I did EVERYTHING I could to get Kies to work--I even contacted the (horrible) Samsung Support folks. Luckily, you can OTA update.
Go to Settings>About Device> Software Update and you'll be fine. That's what I did, but at work that sucker took forever! Next time I'll do it at home where I have a faster connection.