Ok,
No idea what happened, but when I booted to a gparted live cd and looked at the USB key, it showed the partitions, but didn't list their format (should have been ext4)... I reformatted and then everything went just fine... (I had to follow the guide yet again).
Thanks for the help though-