When an account gets deleted, do their PMs to other people get deleted too? Maybe the spammer PM spammed you and then his account was deleted.