@sentradude I just went through the same issue last month. My problem was that the ignition switch went bad. Went and bought one at Oreilly's and finally had no more issues.
Things I had checked/replaced:
+battery terminals
+new starter
+Voltage to Starter/solenoid.
+fuse check
+used another battery
+verified and thoroughly cleaned all my grounds.
To no avail, still had the same "does not start when warm" issue. So even though you mentioned you just bought a new ignition switch, I would recommend returning the one you just bought and getting a newer one. This was certainly my fix. Hope you get her going again