Yep, I read that article, and a lot of the comments on the site by people having the same problem as me.
it seems like Microsoft didn;t think through the Linked Servers and 64-bit stuff when they rolled out SQL Server 2005, from all of the problems that I've read about.