A Windows installation under my care has suddenly started behave rather erratically. One of the user profiles now has a Start Menu where all the right-side items are missing.

There's another user profile on the same machine where things are still OK, so it seems like the issue is with the user profile itself.
Short of deleting the user profile, what can be done about this issue?
System is Windows Vista x64.