Did you receive notification of the PM by email? If so you should be able to discover who sent you the message. There might be a way that I can find out who sent the message as member id's sometimes remain within the database, even after the message has been deleted.