I think "Welcome to Kies" is appropriate - it is the worst piece of software ever!!
I have a Galaxy S2 running on Gingerbread and had the same message, but the phone does connect and I can see what's on the phone (pics, music, contacts etc). I've even updated the firmware! The problem i have is that if I try to do anything on the phone data, such edit the contacts, Kies greys out and freezes. I've even left it for hours in case it is just VERY slow, but nothing.
Sorry I con't help but everyone seems to have trouble with Kies.:angry: