Did you get the patch?
The smaller the map, the quicker corruption gets bad. On my current game (Regent, huge, 16 civs), I have the largest civ, with the forbidden palace basically opposite my capital, and in a republic I am not having any corruption problems, Democracy should be better too...