The carfax shows that he bought it 02/05/03.
I take it, then, that you pulled the carfax after buying the car, right? Otherwise you would have questioned his honesty about being the original owner.
Also, if you want to find the original owner, it's in the VMI. You can also go to your DMV and do a title search. Here in Michigan, it costs like $6 and change for each copy of title that comes up.
I'm sure the original owner might give you more insight.