There are many Verified profiles that are actually fake. Always have, and always will. It's really easy on this site. There's only one guy approving all the pics. So you can see how this sort of thing happens.
You're lucky it was only 4 months. Some have been fooled for years! And a few got scammed out of money.
Best thing to do is, perform your own verification before you get emotionally attached to someone. Ask him to get on cam.. Skype, Apple Facetime, Google Hangout, whatever. Nothing kinky or naked. Just a quick chat to see each other's face, and see/hear each other speak.
And make sure that shit is real time. There's software out there that can fake video chat. If the video looks suspicious, like he's not moving much or seems to be doing the same thing over again, ask him to do something unique.. like write his name on a piece of paper and show it to you on the cam, etc.