There is a revlogin sp specifically for migrations from 2000 to 2005.

Look at sp_help_revlogin_2000_to_2005 in this document:

http://support.microsoft.com/kb/246133

Not certain it will fix your problem, but definitely worth a try before debugging their sp.

Kyle