If 4.1 is showing up as a savable SHSH, threadstarter must have a 3GS
Threadstarter - if your iDevice is indeed a 3GS, get the tutorial in iClarified.com to restore to 5.0.1/5.1.1 (procedure is the same)
Use Redsn0w re-restore.
If you are preserving baseband, use a No_BB IPSW