Though it could be the service, I doubt after 10 days such dramatic changes could occur.
I mean it probably takes the guy a few days to put the links up, and then probably another 7-14 days to reflect the work.
If you are using Google Webmaster Tools, did you get an unnatural links notice?
There have been a lot of algorithm updates as of late ever since the most recent Penguin 2.0 update (May 22nd I think), so your site may have just got hammered with one of the updates.
Just from the given time frame, if you only used the service for 10 days it is highly unlikely this is the cause.
Correlation doesn't equal causation in SEO.
If you believe in fact you do have a penalty, you can submit a reconsideration request via Google Webmaster tools explaining what happened at that you removed the links.
At this point that would be your only recourse if you do in fact have a penalty, but again from what you told me this seems unlikely your site received a penalty.
I am almost positive you just got caught in an algorithm update.