This might be a German problem. I have pppd and pppoe installed in order to make DSL working...
My brother had the same problem with RH7.1 yesterday. He also connects to German Telecom via DSL.
The weirdest thing is that without having done anything everything went back to smooth the next day...
Thanks for the advices anyways. I will try those the next time my browser goes crazy again.