All of the things that would normally cause this problem, you eliminated by changing the starter. I have only seen this once before. The problem there was the center hub of the flywheel had cracked at the crankshaft and the flywheel and torque converter were spinning without the crankshaft. Can you turn your flywheel without turning the engine over?
Saturday, January 17th, 2009 AT 5:09 PM