Q&A

When I told him this didn't seem likely, he stated that they had researched the issue on identafix.com and that was the only solution it was giving. Though they never tested my valves to see if they were damaged. And he couldn't tell me how/why the timing belt would cause the engine to lock (considering the oil change was done the day before by this same well-known national shop).

We love "well known national shops". They create a good revenue for us because of their mistakes. :) I could talk about this subject for really loooooong... but back to your problem.
It's fairly easy to check if the engine is locked and if there is a problem with the valves.
First see if the engine is actually is moving by turning it with a wrench, if it does it's not locked, as they said.
Than the timing needs to be set correctly (turn the cam and crank shafts to the correct position), install a new timing belt and do a compression check. If the compression is low or zero, there is a damage.
Now a bunch of questions, so we can help you better: do you know if the cylinder head was removed for any repair before?
When it stalled, did you hear any chattering sounds? Did you try to restart it?
If yes, was it cranking faster than usual or normal, like always? Did you see the broken timing belt? Do you have any record of timing belt replacement from the past?
Some shop will put a timing belt service sticker -usually to the timing cover - with the mileage and date info for future reference- is there any?
What did you decide with the repair? Will you get a second opinion?

Zee

The timing belt was replaced within the last 2 years and has been driven approx. 40,000 miles since it was replaced. I still have the receipt for the service and was given the old belt when it was replaced.
While I was driving the car it just lost power. It stopped accelerating, the oil light came on but there weren't any noises at all nor any smoke. Once I was over on the shoulder I just let the car roll to a stop. I put the car in park, then tried to start it, it sounded as if it wanted to start but couldn't "catch". So I left it alone. The radio was still playing and the hazard lights worked, so I thought it was my alternator but then the electrical system started to fail (window wouldn't go up, the hazard lights faded out).
I had the car towed to the shop and they called me later with a "changing" diagnosis of my car. At first it was the engine locked, the timing belt was frayed which bent my valves and the head gasket needed to be replaced. As I asked questions, their story became the timing belt snapped in half which cause the valve to bend and that locked my engine (the head gasket issue disappeared). After they couldn't get the car to start then they did a diagnostic and according to thier online source (identafix) that's how they were able to determine the problem. He did say that I was more than welcome to take it to Toyota for them to give me a second opinion and if the shop were liable for any damage they would fix it. (My guess is: when they did the oil change yesterday, someone made a mistake which caused my engine to lock today.)

Something is really fishy. This is not an interference engine, so there should be no piston to valve damage. If they wouldn't put oil in it, you should see the oil pressure warning on when you picked up the car. If they forgot to tight the drain plug or oil filter the car was losing oil while you drove it, however the oil pressure warning light should come on.
I wish I could be there and check it for you. Now I'd really like to know what's going on.
I'd take it to Toyota or another shop to get it checked.
Even if it was an interference engine - which is not- you had the belt replaced 2 years / 40K ago. If the timing service was done correctly it shouldn't just broke.
I strongly suggest to get that second opinion and please update us.

Zee

Only on interference engine, the above engine is a non-interference.

Zee

I just got an oil change in an 97 Inifiniti J30 and then my timing belt broke. With the same story from above.