i have that same result. if you script the linked server that doesnt work, drop it, then run the script -- it will work.

if you have a small group with query analyzer access, have them shut down their analyzer windows one at a time and you'll likely see one say something about 'uncommitted...