I have found the problem by now, I was just a little blind. One application was caching the credentials where the other was not and in addition, the certificate had expired a few hours before. So boths apps would have failed if it weren't for the caching.
I'm sorry to have bothered you with that. Thanks for your help!
[Message sent by forum member 'hbusch' (hbusch)]
http://forums.java.net/jive/thread.jspa?messageID=272900