Thanks for all your assistance. It has pointed me in the right direction. The deadlock graph does show that it is the same SP but there is a different server...

Thats a really good ideal. Unfortunately in our case it will not work. Users who use GP will be able to log into either DB, one to perform quick simple...