The idea for this problem came from a Note in the Mathematical Gazette, Volume 20, July 2006 by Thomas Koshy entitled 'Lattice points in a family of hyperbolas'.

Even if you find some lattice points by trial and error you will still have to prove that there are no other possibilities.