So, I recently had the transmission flushed, oil changed, coolant flushed, and new tires put on all the way around.

Now, only on cold starts, and not all the time - I'm getting this winding down noise after the engine fires. Almost sounds like the starter isn't engaging.

We've had a lot of rain here lately, could it be this? Could it be the starter, or do you think I've got a more evil problem here relating to the tranny flush or something like that?