I have Nokia Lumia 820 (finally) so i tried testing my software and it failed, so i checked using blank project the problem is the same:

Deployment optimization failed with error '1104'.

Emulator works fine and this happens only on real device.

I couldn't find any reference to this error number.