It's an '04 and he's already "lost" the title..........

That could be a possibility either way. I think if it was stolen the seller would be smarter than putting it on craigslist and hive out his phone number and address.