Debugging SOAP Issues

We recently had a very strange php SOAP issue that cropped up right after an upgrade to PHP on a development server took place.  It was a basic SOAP call to Fedex webservices that had always worked before.