Nice watch you had there. That sucks, hope it gets resolved and your refund is forthcoming. I don't think any of us were not sure Rolex kept a database of stolen watches. It's pretty well understood they do. One reason a watch with a recent RSC service in the seller's name is a good thing to see when buying a used piece. If the seller should try to pull a double cross and claim it was stolen you have proof you bought it from him fair and square.
Good luck.