Windows 7: WLMP Corrupted File

So, I recorded some footage with Fraps, opened each file in WLMP and Saved Project. Tried to open it in Windows Live Movie Maker and it wouldn't work.

These are quite valuable so if anyone can help I would really appreciate it:

I have each file in a zip file:
Clips.zip

I deleted each original file after saving it as WLMP,

Um... I if I understood this right; the problem lies in that you deleted the original files. The WLMP file is just a project file, that includes everything Movie Maker needs to know, like when some effects start, when a video stops etc.
So the WLMP doesn't include your recorded footage...
So, did you delete the footage completely (shift+delete) or did you just delete them so that they're in you trashcan?

I deleted them from the Recycle Bin, yes your right I did do this :/

Oh no... System restore doesn't restore deleted files either, right?
I think I'm running out of suggestions...
I think there's no way to get the files; they're probably permanently deleted.