I don't think it's out of the ordinary, sadly. Bell Canada has been known to do just that. They can use the IMEI.