Hello, TheButterflyMon.
I'm not familiar with PGP and i perfectly don't know English, because it isn't my native, but i will ask you couple of questions, to make a clear vision of your problem, and i hope you and other forum users will understand what i mean, heh.
You said, that they were only able to read deleted files and you encrypted your hard drive excatly AFTER you bought your laptop.Are you sure, you encrypted it right after? When did you delete them? Could it be possible, that you deleted these files before you encrypted your hard drive with PGP? So in result these deleted files stayed on your hard drive unencrypted.
I assume, that PGP encrypts only new files, that are written to your HDD AFTER encryption, not before, to speed up encryption process, so any information that was on HDD before encryption could be partially still available for recovery.
I know one safe cure for this - backup your data to external hard drive, fully earse your main drive with some special software (1-pass is enough, i think), encrypt it with PGP and then copy all data back from your backup drive. After that, fully earse your backup HDD.
Their forensics software took around 5 seconds to search the C partition (> 50 gigs) for a string.
I must definetly not agree to this one, because of phrase "> 50 gigs" and physics. Just because they probably have a "super cool and super fast" computer doesn't mean, that they can scan for some text string whole partition in matter of seconds. As you maybe already know, all hard drives, solid state drives, usb sticks, etc. have a maximum possible speed for reading and writing data. If we make some simple calculations - 50 gigs = 5 secs, then 10 gigs = 1 sec. Now tell me, what HDD in world have so fast reading speed (10gb/sec)? If you can find any cheap one, i will definetly buy it.
From this i assume, that they partially searched information on your 50gb partition.
Anyways, i don't use PGP, but i'm researching data encryption with Truecrypt. I've read before some rumors, that PGP has some backdoors, but i can't confirm that, because i've not checked it personally.
I would like to see a response from You.
Thanks.