A cell phone should be at a much higher frequency than wireless internet, so that should not interfere.
I would suggest logging into your router, and changing the Wireless channel. it is probably on 6 as a default, so change it to 2, or 11.
if there are other wireless networks in the area they can interfere with each other on the same channel.
See if that helps at all.