User Markz (https://bitcointalk.org/index.php?action=profile;u=864864) advertises freesmsverifications.com in their sig. So there is no question about the connection there.

As SFR10 states, I would also ask for some more clarification of the relationship between the skype user which contacted you, and Markz/owner of freesmsverifications. Because as far as I can tell, there isn't a skype listed on the site. If you don't provide proof of that connection, there is nothing we can do.

Apart from that, it's just a really classic scam. These kinds of "I'll offer you a service if you pay first", then refusing to refund or replace kind of stuff has been going on for ages on this forum and off this forum. That's why escrow is so important, for your own sake. Next time you make a deal of anything over $100, use escrow. Let alone sending $10k first to that guy, you're lucky that you even got some faulty numbers.