Yes that was a service bulletin, I searched under Lexus LX450 and a very similar SB applies, only difference was replace 97 LC with 97 LX, vin's and ECU part #'s are the same, the SB# for the LX is
EG004-97, for LC EG003-97
Service bulletins are not recall's, they are to familiarize dealer mechanics for common repetitive problems, they keep everybody from having to re-invent the wheel each time the problem is found by a new person, a few people have had luck with getting Service bulletin work covered after the end of the warranty I believe this is up to their discretion, be diplomatic & friendly and you may get lucky,
Agree that you should replace the T-stat PHH flush the system and fill with new coolant (don’t forget distilled water) and test/replace the fan clutch, all of this is recommended on a new-to-you cruiser even if you did not have any codes, there is a lot of info on that in past threads.
I would also consider replacing the coolant temp sensor if a new one is cheap enough, there are 3 coolant sensors, one for the gage in the cluster, one for cutting off the AC on overheat and the their for the ECM, I would assume the 3rd is the one at fault here as that is the one the ECU see’s
If that does not fix I would look into you options for replacing the ECU, if Lexus/Toyota will not replace it I would check the price with CDan if you cannot stomach that I would look for a used one with the new part #, if you cannot find nor stomach that price live with it