Look at this topic and see if it helps - Cannot Add Business
Also another thing to try is to disable the firewall, although if memory serves me correctly, the firewall is for another issue not this one.
Hopefully the first topic will help you solve the problem as it sounds like the IE settings.