He got the name @paulg and @avibryant sorted it out for him. Seems like the update hasn't filtered everywhere yet since I found the following at http://twittercounter.com/paulg?manual_update=1

Looks like the previous owner was a Paul Gardi. I wonder if he has any idea how many followers his old handle now has (or will have soon).