I assume the watch has box & papers? I only ask because you said the watch was presented in a polythene bag.
Also, authorised dealers have access to a list of lost/stolen Rolex watches. The list is produced and updated by Rolex so ask to see it, you can then satisfy yourself that the serial number of the watch you are considering is legitimate.