Yeah, I think you may have hit the nail on the head my friend.
I went through the the non-consult procedure yesterday. It appears to be only idle hunting when the car is in park at the moment, but will take it for a spin later today to see if it's still doing it in drive as well. Previously, it was jumping in revs while you were sitting at the lights... which makes for some 'interesting' driving. Basically had put the handbrake on every time I stopped.
Does the re-learn process just involve driving the car around for a bit, or does it require the car to be plugged into a scanner + software?