Just guessing but are you by chance using Norton DNS for your DNS provider? That would be the only explanation I can think of.

I dont know use it so I wouldnt know how their service opperates but then again if it only happens in firefox and not IE then I dont know what could be causing it.