Well I cleaned my page a little bit. Removed all dead links. Removed 1/3 of banners. Added rel="nofollow" to my affiliate links.
And it actually paid up
I got my spots back like an hour ago I guess. They were still gone when I went to bed and after I woke up they were back. From now on I will manage my site much more seriously. Don't want this to happen ever again.
Again I want to say thank you to everyone who shared their comments, suggestions and tips. You guys were incredibly helpful.