You could have written down the
IMEI number (usually printed on the compliance plate under the battery), so you would have been able to tell whether they are sending you the same phone again. If it is possible to associate an
IMEI number with a previous owner, you can anyway check whether your "new" phone is a preowned one.