Starting problems and Front end noise

I have a 2000 Ford Taurus (V6 24 valve), 118,000 miles on it that is giving me two separate problems.

1.) Over the last few months, there have been occasions where the car will not start on extremely cold nights ? when the temperature is around 10 degrees Fahrenheit or colder. It appears that the starter may be fine because the engine tries to turn over, but the car would not fire up. I had the battery checked and I was told that the battery is fine. Any ideas on this?

2.) Over the past year or so, I have noticed a noise coming from the right front end. When driving the car at slow speeds, you will hear a consistent ?Wub?wub?wub? noise. (This vibration can also be felt on the gas pedal.) At higher speeds the noise just becomes faster, indicating that it has something to do with the tire revolution. I have had both front ball joints replaced about 8 months ago. I have rotated the tires (back to Front, Front to back) and still hear the same noise. One other thing that I have noticed is that when I was checking the tires last week I noticed that all of the right front tire lug nuts were a bit loose when I was removing the tire for inspection. Any ideas on this?

Thank you.

How do you define “turn over”? If it’s cranking, it’s turning over. It it’s cranking, but slowly, you could have a weak starter, or too thick an oil for the temperature. Are you runing the maker’s suggested 5w30?

"Wub?wub?wub? noises are usually caused by a tire with a broken belt or separated tread.
Since you have already switched the tires, you should look at your front wheel bearings if you’re certain that the noise is coming from the front. They are an easy fix on a Taurus.