Humm .... thanks for the updates
Firstly Windows 2008 has issue with communication with Windows 2000 server.
Secondly for being able to migrate from Exchange 2000 to Exchange 2007 you need to have Exchange 2000 with SP4 (August Rollup Patch).
The server that holds FSMO roles is what (W2K or W2k3 and what SP) ??
How many DC\GC's do we have ??