Yep. Like I said earlier, minus if you need a job, I'd be out. There is a huge difference between lying and different experiences. Not checking out his background is weird in my eyes. That should have been done LONG BEFORE you two ever had an encounter. I find it interesting that they didn't say "Yes, we verified it, you need to calm down" or something allaying your fears.
For all I know they did and didn't tell you. Still, I find that strange.