Yes I think you're on the right track. It must be some lurking network misconfiguration. Firefox itself is not broken in this way in my experience (which is not short).