OK, good job on the restores. Your printer operates on 2.4GHz only, so as long as 2.4 is available that is fine.
On that note, the printer is also only 802.11g. It will not communicate on 802.11n. In your router settings make sure that "g" is available (along with "n" and others is fine).
Finally, set your wireless encryption to WPA or WPA/WPA2. The printer will not work with WPA2 only.