You are getting those errors because you are not making use of the SHSH correctly.
There are two methods
1. Use Cydia: This involves changing the host file to point to cydia instead of apple. This enables Cydia to fake out the signing. There is an easy method to change your host file, Just open Tiny umbrella and leave it open during the restore. This will automatically change your host file and the restore will work correcty.
2. Use Tiny umbrella: Tiny umbrella can also do the fake out with the SHSH but you have to (a) download the SHSH files to your desktop from cydia, you do this by opening Tiny Umbrella and selecting Save Shsh. It will get copies of all your shsh files from cydia and put then on your computer. After you have them on your computer you start TSS server in tiny umbrella and then do the restore.
Personally I find method 1 simpler just open Tiny umbrella and leave it open during the restore. One point to note is that Tiny umbrella will leave your host file pointing to cydia when you are done unless you go to advance mode and uncheck the box that says something like "uncheck to put host file back to normal"