My normal routine is to apply perfumed body oil after showering & then lightly spray perfume, and it lasts throughout the day or night. I guess it's possible my watch touched a part of my skin that had just been sprayed. I never spray perfume after my jewelery is on.

Believe me if they can remove the brown/tarnish mark off the gold on my watch, I will be one happy camper!
I'm just really sorry I asked them to polish it to begin with. Thank you for the information, I greatly appreciate it.