That is BS that they didn't figure it out the first time. If you replace tires and still hear the noise then it is always a wheel bearing. One way to test next time is to take it to a large parking lot, get it up to speed, and then do some figure 8s. You'll hear the whine more turning one way than the other. They should have paid for the tires too.I have a 2011 LX 570 bought last summer with 53,000 miles. Currently has 62000 miles. When I bought car in Dallas, I heard a slight noise at certain speeds. Tires were in awful shape. Replaced tires with BFG all terrains. After 2500 miles started hearing a "whining sound" at certain speeds. Took it back to tire shop 2-3 times. At 60k service Lexus told me it was tire being cupped.
Replaced tires with Michilin LT defenders ( BFG had a very slight cupping) Paid difference between tires. Now the "whining" is awful at speeds over 45mph. Took back to Lexus. Right rear bearing assembly failed. Lexus dealer charged $458 for parts labour was free ($330) due to their misdiagnosed of issue before.
Dealer told me that they haven't heard of this happening unless someone hit a curb. All rims on cars are in great shape. I think it might be a design flaw. No way these should fail at this age/mileage.
Steve