Have you tried uninstalling Firefox, deleting all it's settings from your profile, then reinstall it clean?
EDIT: Actually, I think deleting the settings should be sufficient. I'm assuming the permissions on all your folders are correct, if you've wiped and created a new user account.