I have the same problem, with my ALtezza 3S-GE. Lexus/Toyota Grarage won't help either.
What everbody has said so far is true though from my experience, Japan uses 100 Octane fuel. the best we can get is that 98 ron stuff, which no other country seems to like, it's banned in most countries because it's harmfull ??
My problem is the rev limiter stops me at 7000rpm, wont let me use the 9000rpm available, and stops me at 130mph dead.
The only option I've found is from the Fensport website. They do a replacemnet ECU, shipping will be a few weeks though as they don't keep them in stock. They basically remove the limiters and revise the fuel mappings. They ship you out a new ECU and you post yours back to them. the cost is £795 which to me is a great deal of money for simply plugging in a devise and changing some settings.
I'm not very kean on shelling out 795 big ones, but would like the limits removed.
Additionally, Chatting with Fensport, I found that they are very keen to offer Lexus club owners a good discount, they have set everything up ready for this and are only waiting for a list of Gold Subscribed members from the club, so who ever is responsible for supplying this list of members to them should do so asap if the Gold members want a discount. Seems silly not to take them up on this offer. They are very helpfull and have given me some good advise in the past.
PS. I have now de-badged my Altezza and am waiting for Fensort to send out my new TRD badge set for the rear and sides of the car.