You had the dealer do this or they did this under factory notice??
Admittedly with busy schedules I didn't change pump had no problem for an entire year. Did it again the other day. I need to act.
I gain info from Toyota service history on the 06LC and worte about it in/on "
Snowy"
I hear about this stalling issue a lot in 06's. I was out west a couple weeks ago, temps in the 100s, climbing big mountain passes, the 05 LX didn't even flinch. I was thinking of picking up a really high mileage 06 on the side for cheap, changing the fuel pump will likely cure this issue?
I've been waiting to find one myself, and did just recently. It's an 07LX came from GA, with service stops at Lexus and Toyota in GA, PA & MA and CO as I recall. Seem PO gave to son who moved to CO recently. Based on history I've uncovered so far; It was at 3 or 4 different shops before PO sold. Earlier this year he got a CEL about 30 days after moving into mountains. LH CAT was replaced with aftermarket. CEL came back. Last report before trading in was at Toyota Dealership. At that time, it had DTC of P0420, P1442, P1445. The Dealership used car people cleared the codes (said they didn't) and sold to me. I dead-sticked (Old pilot term, means engine died and kept flying/driving) descending Vail pass, Eisenhower Tunnel (spooky dead-stick all the way through) and again near Idaho springs.
I'll be getting to work on and writing up when I've time. I was watching FT at the time. And pulled DTC and cleared them as it died. My first codes where lean condition both banks.
Last I check in tech stream it showed current P0420, P0430 & P1445. They've come back each time I clear.
I've wondered if 2006 issues or both 06 and 07 or just late 2005 thru 2006 manufacture dates. Not many 2007 were made, this could be factor in lack of reporting in 2007s.
In 06 with introduction of VVT Toyota change the fuel pump. From what I can tell it is smaller in size than 05 fuel pump, it certainly a different or new design according to PN#.
Also it seems we've a two speed pump. That at high RPM it's gets full volts from battery/alternator running at full speed. Then as engine throttled back RPM drops, power to pump is dropped by way a of relay slowing it.
My current thinking is as I ascended the mountains pulling a load (RPMs up), ECM was routing full power to fuel pump (high pump pressure). Then as I crested the summit of Vail pass and began my descent, RPMs dropped as my foot easy off gas peddle. Fuel pump power/volts then goes through relay reducing fuel pump speed (fuel pressure drops). At this point I did not realize engine dead as down hill speed kept transmission/torque converter engage and engine braking, but I was dead-sticking.
So I'm thinking next will be Eisenhower. If my theory "holds water" I'd likely dead-stick again as I descend the Continental divided after Eisenhower tunnel. I never realized East bound at the start of Eisenhower Tunnel the descent begins as soon as I entered tunnel. Holy-moly I was dead-sticking all the way through Eisenhower.............. YEAKS.
Each time this happened, I read codes. I also unscrewed the gas cap. Not a sound when gas cap removed HUMMM. Seem I would get at least a little hiss, not-ta! But inconclusive as atmospheric pressure is so low at 12,500ft ASL, but still I'd think some sound. Due to altitude, possible even more hiss as gas cap came off. BTW it's a non OEM gas cap. So far I've no noticeable hiss anytime I remove the gas cap even driving around Denver.

Dies as RPM drops, reduced atmospheric pressure due to altitude, DTC lean condition reported, no fuel cap or fuel pump DTC, CAT DTC. Bk 2 A.I switch stuck shut?????
I finally got one. It's going to be interesting!