[Metatron]

You could try a re-inclusion request. State your mysterious problem and just frankly ask why and if there are any penalties or what you need to do to start ranking. However Google do take forever to do anything. And even if you are doing the right things already you may only see results in a matter of several weeks.

Re-inclusion requests here (pretty much your only way to ask Google anything easily, but responses aren't guaranteed) https://www.google.com/webmasters/tools/reconsideration?pli=...

Or try the Webmaster forums, where Google folk apparently post every once in a while, but it's mainly a clusterfuck of people hijacking your problem with their own questions, and solutions being unreliably crowdsourced.

Remember: Google moves in mysterious ways. We cannot understand their arcane techniques for we are not worthy.

[mcorrientes]

Thanks for the advice, I'll try it over the re-inclusion request.

[reefoctopus]

Do you have a google webmaster tools account? If you were being penalized for some reason (which i doubt), webmaster tools will inform you.

[mcorrientes]

Thanks for mentioning it. I wasn't quite sure, but we're probably not penalized, so I haven't done a reconsideration request. Apparently it's now indexing slowly again.

[smartwater]

Don't do it. You're not banned.