Stored Procedures with User Defined Data Types

I have an old, out of support application that has a SQL Server 2000 backend. The hardware that's running the database is getting quite old and somewhat unreliable. I've set up a newer server and got SQL 2000 installed and, I've restored the database and everything seems to be OK except for one thing:

There are bunch (200+ ?) of Stored Procedures. Some of them create temporary tables and, when they do, they declare data of types defined in 'User Defined Data Types' (UDDT). These Create Table routines always fail for 'Cannot find data type '. The UDDTs were restored properly and show as belonging to 'dbo'. We're currently testing by logging in a 'sa' so, that shouldn't be the problem.

Right now, our only 'fix' has been to test the application and, when something fails, track down the Stored Procedure and edit the Create Table code,...