Ich habe das Problem auch, allerdings nur unter Vista ... Vista erkennt das 'Android Phone' nicht, daher kommt auch kein Benachrichtigungssymbol ...
Mit XP SP3 habe ich da kein Problem