If you have the 2009 version of the Mac Pro and have not upgraded to the 5.1 firmware yet, you will need to download and install the 4.1 to 5.1 firmware before installing these CPUs. It's very east to do and just ask and I'll send you the links for the download and a firmware installation video.
eBay