Raven - Let me give you my $0.02 worth. Let me know if you need change back!
- P0458 - That is related to your purge solenoid. And based on your original description, it acted like a purge solenoid problem.
What happens when the purge solenoid fails, or doesn't work (like when it is not plugged up correctly), it lets evap system vapors enter the intake. This floods the engine and is difficult to start an engine. It will hit on the odd cylinder but won't fire until the excess vapors are cleared away. I've experienced this first hand. You might try to hold the throttle open to get plenty of air to mix with the vapors ... or at least to clear the vapors out quicker. My guess is that in some way your purge solenoid is not connected, or not connected solidly. Check that connection real good, clean it, check for bent pins. Last case is, replace that solenoid. They're generally inexpensive, in the $20 - $25 range.
- P0113 - Is an intake air temperature sensor like others have said. My understanding is that when the temps are low, the voltage increases toward 5V, and vice-versa. My guess is it never truly gets to 5V unless there is a problem. Yours seems to have a problem. I'm going to have to continue to guess that this is a connection issue. With all the work that was just done on your car, missing a couple connections doesn't seem unusual. I'm not sure if that sensor is part of the inbox, intake manifold, or if it hanging out in front of the radiator.
View my fuel log 2020 Mirage ES 1.2 manual: 42.4 mpg (US) ... 18.0 km/L ... 5.6 L/100 km ... 50.9 mpg (Imp)