You said the motor turns over, so b is probably out...but...
Maybe your starter
A: Doesnt give the rpm needed to crank an engine
B: Doesnt really turn the engine over...