1) I reinstalled the browser, then when i tried to bring up any site i got the "Page Cannot be Located..". I booted up IE and had no problems...
That usually happens if there's a connection problem, or no connection, or Mozilla is being blocked by your firewall. When you uninstalled Mozilla, did you 1) remove it using Add / Remove, and 2) delete the Mozilla.org folder from your C:\Program Files? If you want to still use Mozilla, I would suggest you reinstall again, but first remove the Mozilla entry from your Firewall applications list, and let it detect it again.
2) I dont think the request is actually being acknowledged in IE, i looked the status bar and it was as if nothing had been clicked... Now that ive got Mozilla completely uninstalled its working fine...
I've never heard of Mozilla interfering with IE, but it does sound strange that you can now access the site. I wonder if it could just be a conincidence? What OS are you using - not ME is it?