Within how many minutes or hours did the provider gave you all those good bad or ugly back links? Too good of anything very fast would raise flags IF the receiving site isn't already atleast a semi established site...
You're already a pro who can judge who is good or not as a service provider, anywhere for that matter and even on fiverr, you can find golden service providers IMO. On the other hand, less knowedeable or inexperienced people would need to be very lucky to get high quality service providers, especially on fiverr. Hence the chances of his site's position improving in serps looks a bit difficult, honestly. I'd be happy for op if that improvement happens. I know that serp changes, slight or otherwise, happen with seo activity is being in progress, but what if he has received a bombardment of backlinks suddenly, and from definitely spammed to death sites, while his site might not had much activity till for example last week? That's a depressing thought...
Experienced members would at least ask the provider to go it bit slow, and would check what's being provided. Or, the member would get a recommendation from an experienced pro friend as to which provider to choose....
OP, IMO, has shown much inexperience in his stay in BHW, hence others and I could've no confidence in his ability to run his site/s judiciously, at least in his seo efforts. May be I've a wrong impression about his capabilities because of his other posts, but I'd still not want him to lose in his chosen career.
I hope that if OP has made some huge mistake, he should still get a chance to come good....
Fiverr and a good seo campaign somehow doesn't seem to be a good and regular combination, and it may be a rare thing to find especially for those who might not have the ability to understand, at this early stages and when not have peers even like a site like BHW, what's good and what's not so good.