What connection did you specify to be shared while you were running through the wizzard? Normally that error would come up if you tell it to use a dial up connection

Do you have a standard modem installed or have you created a "fake" connection to use while testing the wizzard?