Thanks all for your comments. I mailed a link to this post to the DBA's so they should be able to solve this problem now.

Connecting from the client with SSMS...