I did that and still have the problem, I dont know if this will help but under the conections tab I have....

5 hosts
Bandwidth - 0.000/0.0000 kb/s for all of them
Status - Outgoing for all of them
Protocol - Ultrapeer for all of them


The bandwidth some times goes up for a couple of them to about 0.003/0.0009 kb/s


I removed them like you said and let new ones come and they did the same thing