Did you try trashing AE's preferences file and then reopening AE? I don't know if a new one is always made when a reinstall is done, but if it's not a corrupted preferences file may have remained and be still causing your problem.
That's quite a desktop. You either have a huge monitor or you like your dock icons very small and your folder icons very large. ;)