I had the same issue Monday morning, as my car read 0 degrees ambient temp. Sounds like your starter isn't lining up with the flywheel correctly, thus causing the noise you hear. Perhaps your starter bolts have come a bit loose, and the starter may have shifted position.