Originally Posted by mikez2012
The recent update has Kies Air Message working for me now. Key point is that both the phone & your PC must be on the same Wireless LAN. You cannot have one on WLAN, one on LAN, as they will not find each other (even if it's all the same network).
Haven't tried this yet but that simply means that the Kies Air Message app im the PC is checking for connectivity through WLAN only and not through wired LAN.