Uppdateringen av buggy - som levererades via en trådlös överföring - gör att de berörda fordonens infotainmentssystem slutar fungera.
Detta hindrar förare från att få navigeringsriktningar, klimatkontroller och digital radio.
Toyota-divisionen har erkänt problemet och sade att ägarna behövde ta in sina bilar.
"Framtida data som sänds av vår leverantör av trafik- och väderdatatjänster hanterades inte som förväntat av mikrodatorn i fordonets navigationsenhet (centrumdisplay) av 2014-16 Modellåret Lexus fordon och 2016 Modellåret Toyota Land Cruiser," förklarade en taleskvinna.
"I vissa situationer kan denna fråga få huvudenheten att starta om upprepade gånger, vilket påverkar driften av navigationssystemet (om det är utrustat), ljud- och klimatstyrningsfunktioner.  De uppgifter som misstänks vara källan till felet korrigerades i går kväll."
Firman sa att "många" fordon hade påverkats.
Det bekräftade problemet bara drabbade USA-baserade förare som prenumererade på Enform, en dataöverföringstjänst som inte är tillgänglig i Europa.
Flera bilister har lagt upp videor som visar bilarnas skärmar som startar upp, blinkar lila och sedan kraschar. Felet upprepas om fordonen står stilla eller rör sig.
Åtminstone en bilägare trodde att deras bil var "hackad".
Vissa ägare har rapporterat att när de kopplade ur sitt bilbatteri, det återställa enheten och fick det att fungera igen. Men andra har sagt att detta bara ger en tillfällig lösning eftersom problemet återkommer flera timmar senare.
"Räkningen är en påtvingad återställning och clearing av felande data från systemet," Lexus senare förklarade.
"Toyota och Lexus ägare som upplever dessa problem bör besöka sin återförsäljare för en gratis systemåterställning och en bekräftelse av systemet.  Vi beklagar alla olägenheter."
Frågan hotar att förstöra Lexus rykte. Det hade rankats som det "mest tillförlitliga" bilmärket i Consumer Reports undersökning om bilindustrin förra året.
"Lexus har ett utmärkt rykte för pålitlighet, men i dag handlar det inte bara om att ha pålitliga mekaniska delar utan även elektronik och mjukvara", kommenterade Prof David Bailey från Aston Business School.
"Det finns vanligtvis fler kodlinjer i en bil än ett flygplan, och man behöver bara få en del fel för att det ska orsaka dessa typer av problem."
En felaktig datasändning orsakar problem för Lexus bilägare i USA.