They are all on the 2.4 dual network. At least my phone and computer are for sure and to the best of my knowledge so is the printer but I will recheck.
I have the same problem except my printer is connected to my router but will not connect to computer or phone. In trying to set up on computer and the phone it finds the printer, says connected, but it really isn't.