did you drive the car through a normal drive cycle(normal stop+go driving) after reconnecting the battery??you need to drive it so it can relearn the idle again(which is done through driving)...disconnect it again,then drive it,maybe that'll help ur idle out...
