Maximum number of characters on this realm bug

Hello everyone.
As the title says, when I try to create a new character on Icecrown WOTLK realm it shows me "You already have the maximum number of characters allowed on this realm" yet I have space for 2 more slots to create a new character. I tried deleting Cache folder, changing from the realm to another and back again but still shows the same thing. :'(

There is also a limit of 50 characters across all realms. Maybe you have reached that limit?

Wow thanks mate. It worked. I didn't have 50 chars across all realms I think but then again I just deleted some from Blackrock. :D