I was facing this problem with Pidgin for a quite long time. After upgrading to Fedora 10, I see the problem is not fixed yet. So I had to look into the issue and finally found a solution.
Click System -> Administration -> Services
Choose Network Manager and click Stop and Disable
You can stop it from command [...]




