Ran into a very similar problem a few years ago with my '91/4ZE1: It turned out to be a bad alternator (with poor connections). Replaced alt & cables, problem went away. Something about starting and running on the battery until up to speed, then cuts over to the alt... and dies.

I know you said it was checked, how about the cables/connections?

Good Luck.