I'm probably going to push an update to the unlocker script this weekend. It'll be fairly easy to port to an aroma based zip file that you can just flash via recovery in case people find that easier and I think it'll be easier that way.
Anyway, I hadn't tried to do this via recovery since before we didn't have a proper gui for cwm zips when I first made this script. This will give you a gui in AROMA that will pop up with the resulting unlock code and will have a confirmation dialog asking you to copy down the code somewhere.
Anyway be on the lookout for this. I'll probably need a few testers eventually on #teamacid
.
PS: People who were having problems, please try this new script with the same instructions on the OP and tell me if it works:
https://raw.github.com/fbis251/SGS4G-Unlocker/master/sgs4g_unlocker.sh