Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
That tutorial forgot a very critical step.

After step 3:

You have to save the SHSH files for 4.1 before you can do an upgrade with Tiny Umbrella.

Click on advanced settings, in the device/version box, select iPhone 4 4.1, then click Save my SHSH.

Then proceed to step 4.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.