After hours upon hours of trying to figure this out I finally found what worked for me.
Follow the instructions here: Install Android 2.3.6 Gingerbread Firmware
Two things this doesnt tell you. First make sure USB Debugging is on. Second completely uninstall kies mini, reinstall and reboot...