I have the same problem. I cannot install any application from the Windows Store, having always the same error: "This app wasn't installed...", and then it points to error code "0x80073cf9". I see that a lot of people have the same problem. It looks like a bug in the new Windows 8. I have Windows 8 Pro. I just installed yesterday.
I would appreciate any help.