Recover My Files will recover a formatted hard disk. Please download the demo from
http://www.recovermyfiles.com and try a "Complete Format Recovery" of the drive. Search only for the default selected file types.
In relation to your other problem, you have encrypted the files. Recover My Files does not currently recover encrypted files (we will add this feature in a future version). I suggest you search Google for "recover deleted encrypted files".