Distributed Transactions between SQL Server 2000 & MySQL Stopped Working
Someone posted a solution to a related problem on StackOverflow:

https://stackoverflow.com/questions/5945435/sql-server-2000-linked-server/6651704#6651704