Using WinXP SP3, though it happens to me under all versions AFAIK.
After some time, usaully after quite long use, the My Computer shortcuts stop working, AFAIK at the same time, Explorer browser stops working too.
Last time this happened, I found I can still launch IE and browse my PC fine...