I had mine done at 80k because Lexus said the belt didn't have much left when i took it in for the service but they wouldn't say to the nearest mile!! (they even tried to get it done under the service plan - no luck though)
When i had it changed the mechanic said 500 to 1000 miles maximum then it would have been goodbye pistons hello max'd credit card