Sad experience. When buying link building services for mainstream, here are some things to look for:
Was it a content-based link or a comment or blogroll link? Link "juice" varies depending on the kind of link it is, believe it or not.
Is the target site's niche related to the site you want backlinked?
Is it a do follow (no rel=no follow tag) link?
How high is the page rank of the target site?
We offer content-based backlink building services that passes all the tests above
Hit me up to hook up. This content-specific linkbuilding services are for mainstream sites only though. Hit me up.