Huh, well, the built-in firmware updater should work then... But you can try these steps instead -- I wrote them to accomodate S2-paired devices (since the built-in updater cannot handle those), but these steps should work fine for non-S2 stuff too.
ETA -- backing up a bit first... Did you exactly follow all the steps as descibed here?