Save the iTunes download queue
It should still be there, if it never downloaded? I suggest you contact in to Apple iTunes Support and explain you had items in your downloads queue, when you restarted, they disappeared. 

First try signing out and back into your iTunes Store account in iTunes, if they download queue is still empty, email in.