SSLException bad_record_mac error when using SSLv3

Our web application is a client which communicates with a web service maintained by an external system.  When this web service upgraded their server to use SSL version 3, the client application is una...