<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.0.0.10</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Disputes, Litigation and Contingencies</ReportName>
  <ReportLongName>0214 - Disclosure - Disputes, Litigation and Contingencies</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="3 Months Ended" />
        <Label Id="2" Label="Mar. 31, 2010" />
      </Labels>
      <CurrencyCode>usd</CurrencyCode>
      <CurrencySymbol>$</CurrencySymbol>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDEPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Disputes, Litigation and Contingencies [Abstract]</Label>
      <Level>0</Level>
      <ElementName>us-gaap_LossContingencyAbstract</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Disputes, Litigation and Contingencies</Label>
      <Level>1</Level>
      <ElementName>us-gaap_ScheduleOfLossContingenciesByContingencyTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>verboselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note 14 - us-gaap:ScheduleOfLossContingenciesByContingencyTextBlock--&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 12pt"&gt;&lt;b&gt;14. Disputes, Litigation and Contingencies&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&lt;b&gt;&lt;i&gt;U.S. Government and Internal Investigations&lt;/i&gt;&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;We are currently involved in government and internal investigations involving various
   areas of our operations.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Until 2003, we participated in the United Nations oil-for-food program governing sales of
   goods and services into Iraq. The U.S. Department of Justice (&amp;#8220;DOJ&amp;#8221;) and the SEC have undertaken
   investigations of our participation in the oil-for-food program and have subpoenaed certain
   documents in connection with these investigations. We have cooperated fully with these
   investigations. We have retained legal counsel, reporting to our audit committee, to investigate
   this matter. These investigations are not yet resolved, and we cannot anticipate the timing,
   outcome or possible impact of the ultimate resolution of the investigations, financial or
   otherwise.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The U.S. Department of Commerce, Bureau of Industry &amp;#038; Security, Office of Foreign Assets
   Control (&amp;#8220;OFAC&amp;#8221;), DOJ and SEC have undertaken investigations of allegations of improper sales of
   products and services by the Company and its subsidiaries in certain sanctioned countries. We have
   cooperated fully with this investigation. We have retained legal counsel, reporting to our audit
   committee, to investigate these matters and to cooperate fully with these agencies. This
   investigation is not yet resolved, and we cannot anticipate the timing, outcome or possible impact
   of the ultimate resolution of the investigation, financial or otherwise.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;In light of this investigation and of the current U.S. and foreign policy environment and
   the inherent uncertainties surrounding these countries, we decided in September&amp;#160;2007 to direct our
   foreign subsidiaries to discontinue doing business in countries that are subject to comprehensive
   U.S. economic and trade sanctions, specifically Cuba, Iran, and Sudan, as well as Syria.
   Effective September&amp;#160;2007, we ceased entering into any new contracts in these countries and began an
   orderly discontinuation and winding down of our existing business in these sanctioned countries.
   Effective March&amp;#160;31, 2008, we substantially completed our winding down of business in these
   countries. We can complete the withdrawal process only pursuant to licenses issued by OFAC. Our
   remaining activities in Iran, Sudan and Syria include ongoing withdrawal activities such as
   attempts to collect accounts receivable, attempts to settle tax liabilities or legal claims and
   attempts to recover or liquidate assets, including equipment and funds. Certain of our
   subsidiaries continue to conduct business in countries such as Myanmar that are subject to more
   limited U.S. trading sanctions.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The DOJ and SEC are investigating the embezzlement of approximately $175,000 at a
   European subsidiary and the possible improper use of these funds, including possible payments to
   government officials in Europe, during the period from 2000 to 2004, and our compliance with the
   Foreign Corrupt Practices Act (&amp;#8220;FCPA&amp;#8221;) and other laws worldwide. We have retained legal counsel,
   reporting to our audit committee, to investigate these matters and to cooperate fully with the DOJ
   and SEC. As part of our investigations, we have uncovered potential violations of U.S. law in
   connection with activities in West Africa. These investigations are not yet resolved, and we
   cannot anticipate the timing, outcome or possible impact of the ultimate resolution of the
   investigations, financial or otherwise.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The DOJ, SEC and other agencies and authorities have a broad range of civil and criminal
   penalties they may seek to impose against corporations and individuals for violations of trade
   sanctions laws, the FCPA and other federal statutes including, but not limited to, injunctive
   relief, disgorgement, fines, penalties and modifications to business practices and compliance
   programs. In recent years, these agencies and authorities have entered into agreements with, and
   obtained a range of penalties against, several public corporations and individuals in similar
   investigations, under which civil and criminal penalties were imposed, including in some cases
   fines and other penalties and sanctions in the tens and hundreds of millions of dollars. These
   agencies are seeking to impose penalties against us for past conduct, but the ultimate amount of
   any penalties we may pay currently cannot be
   reasonably estimated. Under trade sanctions laws, the
       DOJ may also seek to impose modifications to business practices, including immediate cessation of
       all business activities in specific countries or other limitations that decrease our business, and
       modifications to compliance programs, which may increase compliance costs. Any
       injunctive relief, disgorgement, fines, penalties, sanctions or imposed modifications to business
       practices resulting from these investigations could adversely affect our results of operations. In
       addition, our activities in sanctioned countries, such as Sudan and Iran, could result in certain
       investors, such as government sponsored pension funds, divesting or not investing in our registered
       shares. Based on available information, we cannot predict what, if any, actions the DOJ, SEC or
       other authorities will take in our situation or the effect any such actions will have on our
       consolidated financial position or results of operations. To the extent we violated trade sanctions
       laws, the FCPA, or other laws or regulations, fines and other penalties may be imposed. Because
       these matters are now pending before the indicated agencies, there can be no assurance that actual
       fines or penalties, if any, will not have a material adverse affect on our business, financial
       condition, liquidity or results of operations.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;During the three months ended March&amp;#160;31, 2010 and 2009, we incurred $2&amp;#160;million and $13&amp;#160;million,
       respectively, in connection with these on-going investigations.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&lt;b&gt;&lt;i&gt;Other Litigation and Disputes&lt;/i&gt;&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;We are aware of various disputes and potential claims and are a party in various litigation
       involving claims against us, some of which are covered by insurance. For claims, disputes and
       pending litigation in which we believe a negative outcome is probable and a loss can be reasonably
       estimated, we have recorded a liability for the expected loss. These liabilities are immaterial to
       our financial condition and results of operations. In addition we have certain claims, disputes
       and pending litigation in which we do not believe a negative outcome is probable. If one or more
       negative outcomes were to occur, the impact to our financial condition could be as high as $180
   million.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Our former Senior Vice President and General Counsel (the &amp;#8220;Executive&amp;#8221;) left the Company in
       June&amp;#160;2009. The Executive had employment agreements with us that terminated on his departure.
   There is currently a dispute between the Executive and us as to the amount of compensation we are
       obligated to pay under these employment agreements based on the Executive&amp;#8217;s separation. This
       dispute has not resulted in a lawsuit being filed. It is our belief that an unfavorable outcome
       regarding this dispute is not probable, and as such, we have not accrued for $9&amp;#160;million of the
       Executive&amp;#8217;s claimed severance and other benefits.
   &lt;/div&gt;
   &lt;/div&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>Describes and quantifies the loss contingencies that were reported in the period or disclosed as of the balance sheet date.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 5
 -Paragraph 9-12, 22-40

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
