If these sit outdoors, you can get a situation where the ground between the starter and the engine becomes poor. Doesn't happen often, but that would explain why it spun on the bench but not bolted to the engine. The brushes can also get oxidized, and the bushings for the armature can dry up, too. Sometimes a sharp whack will get them turning. Most would just replace the starter, but I take them apart, free things up, sand the armature & brushes, grease the bushings and it's good to go. Anything built in the 21st century, particularly after 2005, your chances of success drop, however.
12.45v isn't super bad, but it isn't good either. I'd rather see 12.65 or higher. In 30° temps, 12.45v is probably fine.
If the starter sounds like it's binding against compression, you might need a valve adjustment. The compression release is dependent upon proper valve clearance. I've had many a machine that couldn't crank past the compression stroke, and smoked the battery / melted wiring. Valve adjustment fixed that.
If it didn't pop on ether with good spark, then I'm leaning to a compression / valve problem, or a sheared key that threw ignition timing off.