I would still try the CMD line fix referred to above. Basically, you end up downloading the Firefox bundle via ftp.
As mentioned above too, deleting IE may have got rid of all manner of common dll files etc and it is possible they will need to be downloaded again.
By the way, are you in Capetown? I lived in Kalk Bay & Muizenberg many monns ago.