…that is the question. Windows XP SP3 certainly has no clue!
This problem seems to appear most often after waking up from standby. The tray icon also seems to think there is no connection. Killing and restarting explorer seems to cure the problem. At least the actual connection works even when “Not connected”.