This is from a Rolex AD?
If so, they should be providing a full Rolex warranty.
In addition, at that age, I would expect them to offer a Rolex service in the deal.
As for the rust spots, are they definitely on the watch itself and not something it was resting against which may rub off?