Two questions:

1) Did you upgrade to sql2000 sp3?

2) Is the stored procedure in the first database executing a stored procedure in the second database?

There is a new configuration setting called...