I had a similar issue, pretty frustrating as we spent quite a bit of time just trying to get the transaction to work. I can't go into details but suffice to say the payment mechanism just wouldn't accept my DC. I believe what may have been happening is the additional security my card has was activating, and while it didn't block my card (I called the bank about this and verified it was me using it) it still prevented the payment gateway from completing the transaction fully.
WU should be a valid option, might be worth having a look at that if you have no luck on either Toro Bravos or InTime.
Finally, keep an eye on the M2M section. I know nothing about Rolex watches, so am not sure how often this particular one might pop up, but you may get lucky! Generally M2M sellers accept PayPal, so you should have no issues with payment. Good luck!