To be honest, I don't think changing routers is going to help. The device is essentially doing a DoS attack on the router. I'd be checking the Android forums to see if there is any word on another fix coming.
What version of firmware are you using?
Welcome To SNBForums
SNBForums is a community for anyone who wants to learn about or discuss the latest in wireless routers, network storage and the ins and outs of building and maintaining a small network.
If you'd like to post a question, simply register and have at it!
While you're at it, please check out SmallNetBuilder for product reviews and our famous Router Charts, Ranker and plenty more!