I just fixed it!
For future reference, what I did was:
- Booting from OSX DVD, go to disk utility
- Erase windows partition (yap, I lost it...)
- Do a "repair disk" on every partition of my hard drive
And it just worked ;)
Thankfully I had no important files on my windows partition, now I will just reinstall it.