Guys
I got the answer!!! You really will not believe what the fix was!!

Does anyone wish to make a guess?

I can confirm it is NOT permissions, ODBC, Backup Policy or connection to
SQL Server!
It is also nothing to do with patches or Service Packs!

Simon Weaver
NT Domain Administrator
Ext. 5544
Tel: 02392-705544 (Direct Dial)
Simon.Weaver AT Astrium-Space DOT com

...
This email is for the intended addressee only.
If you have received it in error then you must not use, retain, disseminate
or otherwise deal with it.  Please notify the sender by return email.
The views of the author may not necessarily constitute the views of Astrium 
Limited.
Nothing in this email shall bind Astrium Limited in any contract or obligation.

Astrium Limited, Registered in England and Wales No. 2449259
Registered Office: Gunnels Wood Road, Stevenage, Hertfordshire, SG1 2AS, England