I can't prove that it was deleted. My first tweet appears to be from 2012 but I joined in April 2007 and definitely tweeted once then. (I was wrong about it being 2006)

I'm pretty sure that I changed my handle at some point. I'll try to remember what it was and search the internet archive.