As it turns out we were getting the Cert from the other groups 'test' server and then trying to using to get things from their production server. So Peter was right! If you run into this problem check out these links:
http://www.houseoffusion.com/groups/cf-talk/thread.cfm/threadid:48687