Thanks for the reply, Sockeye.
I still have the official 2007 version of maps. I have reinstalled this version but it's still not reading the disc. I previously had a burned *iso image of the official 2010 maps installed, which was working fine until it decided to just stop working for whatever reason.
I rang Melb City Lexus, they advised performing all the tests that they would do, which I have already done, but still no good. They then said that the ECU inside the unit would probably need to be repaired at the cost of between $600 - $1200 dollars.
I think the best bet now is to buy a seven inch TomTom Sat Nav for a couple of hundred and stick it to the screen.