Updating your bootloader never hurts (although it's not often necessary).
Just download the latest version of ipodpatcher, run it, install the bootloader, and away you should go.
Also make sure you grab a build from today - there was some filesystem weirdness in the last couple of days - and you might have picked up an affected build.