did you shutdown the vm completely? by default, it's hibernated. So you need to go to Start menu in xp vm, click Shutdown, next time, when you start vm, the shortcut folder is supposed to be auto populated again.
Did you see any shortcut before? I mean immediately after the vm was first created.