Na maioria das vezes, esse erro ocorre porque a pasta em que estão não é compartilhada. Ocasionalmente, porém, isso pode ser causado pelo windows media player perdendo a sincronização com o dispositivo. Se o último for o caso, você só precisará sincronizá-lo novamente.
Um culpado ainda menos provável é o firewall. Algumas pessoas dirão para desligá-lo, mas isso não é necessário. Basta verificar se o compartilhamento está habilitado corretamente.