It's generally true that your sensors, esp your )2 sensors, shouldn't have a big chance of going bad or marginal till closer to 100k miles. I think the first thing to try would be to clean the IAC valve, and if that doesn't do it, clean the injector "salt and pepper" connectors, lots of guys...