I have had a similar issue for about a year with my 08 ls460. After having no success with three different dealers, I now take my car to a good tire shop where they cheerfully check my tires every few months. Of course I'll buy replacement tires from them, when necessary. The read outs are still random and inaccurate, but I'm assured the tires are filled properly.