Getting service unavailable update on My Galaxy S

Whenever I try to get the new update (supposedly 2.3.5) I cannot connect and it says service unavailable: Check for Software Update when service is available. Non Rooted and Verizon carrier phone. Not 4g either, only 3G