It might be your ISP that is forcing a proxy server on all your web connections. OK as long as it works properly, but I'd prefer an ISP that passed all my traffic transparently.
Who is your ISP and is it worth calling their tech support people?
Odd that IE and Firefox are behaving differently though.