Make sure you have the latest firmware for the router. Then reset it to factory default settings and try again. If it still works only with ethernet, disable the wireless signal and use it as a wired router only. And, yes, shop for a new wireless router.