OK - got it!
It did take me installing Kies on my wife's laptop (no firewall).
I also had uninstalled my antivirus on the S3.
Kies needed the latest version update - but other than that, it recognized that the phone needed the firmware update right away.
Jelly Bean is pretty neat... too bad it's...