Hi. I know you've mentioned that you tried changing the wireless channel, but if not already, try switching to channels 1, then 6, then 11 successively and connecting an Apple Mac or iPhone after each change and test.
Check and upgrade the firmware on the wireless router if a newer version is...