When I first purchased the car it had issues where it would constantly stall, idle was erratic and fuel economy was quite poor. I took it back to the dealership and they ultrasonically cleaned the injectors, cleaned the AVCS solenoids, preformed an upper engine clean and found the vacuum hose for the idle step up was not connected.
Car no longer stalls, idle is spot on.... but now there is a new problem

Anyone has any ideas or experienced this before?
Car starts fine stone cold, starts fine straight after driving but requires 2-3 cranks if its left to sit for an hour or two.