Access 2000 on Terminal Server 2003

We are running Access 2000 on a windows 2003 R2 Enterprise Ed. The databases
are on a networked drive with the tables on SQLServer 2000. Databases are
opened via desktop shortcuts. The shortcuts worked until recently. Now I
have to either startup the access shell first then open the database or put
"C:\Program Files\......\msAccess" in the shortcut to make it work. File
assoications don't work.
Help, has anyone any ideas as this is now happening for everyone, most users
have roaming profiles.

Nig