I'm also having trouble since the 5/10/2011 update. It's happening to the same character and mule on PC, Xbox 360 and PS2. Tried resetting the router and doing file check. Other people on Phoenix are having issues too.