In the 2009 Mac Pro, running one click higher (1333) DIMMs seems to work for DIMMs from MOST vendors. It will gearshift and work at the slower speeds -- so do not pay extra, you cannot use the speed increase with your quad processor(s)!
I recommend you shop extremely carefully, and get DIMMs with a return policy. Otherwise, you risk owning DIMMs that are perfectly good, but don't happen to work in your Mac.
Also, ALL DIMMs over 16GB are registered DIMMs, and will not play nice with UnRegistered DIMMs.
When your new ones arrive, remove ALL and test the new ones alone in your Mac. Then you have all "Known-good" DIMMs, and the problems (if any) will be easier to debug.
--------
NB> Faster-rated DIMMs are Notorious for NOT working (but being flaky instead) in MacBooks -- use only the exact spec DIMMs in a MacBook!