I have used several linksys routers (linksys wrt54gc and wrt54gx4) and there is no such problem.
I have also used some belkin routers, they are fine most of the time. However, I did notice that too many BT connections can make the router stops responding.
I also heard that the linux version of linksys 54g router (linksys wrt54gl) is very good, which you can flash with 3rd party firmware and improve its performance.
Hope this helps.