It could be a Panda duplicate content filter.
Put your URLs into copyscape and you might find some autoblogs or something have scraped your content. Copyscape isn't Google but if CS thinks you've got duplicates, the big G probably does too. If so, no amount of backlinks will rank until you fix it.
The panda filter is additional to Google rankings and only gets update about once every month (so far based on the preceding updates anyways). If that's the case, you could be in Google pergatory for a month. You could also have built too many *iriehost*iriehost*iriehost*iriehost*iriehost*iriehost*iriehost*iriehost links or over-optimized your anchor text. In which Google knows you're trying to game it (even though EVERYONE does it) and will hold you back as a result.
Check that those are in order first. Then start building some high quality backlinks. If you've gone for a really generic high traffic keyword like say "weight loss", than 112 links might just not be enough to be in the top 1000 since so many other broad matches will rank above you.
Hope that helps.