Originally Posted by easywind
I had the same problem with an old 454 years ago and could not figure it out. It would not start hot. On old gentleman told me to put a heat shield on the starter to keep it from getting too hot. Sure enough it worked and I never had that problem again. I think they are now standard off the shelf items.
You are right, my 95, has a shield between the exhaust manifold and the starter......
OP this could be your problem, unless of course its not starting when its cold