8 does count as 8.1. The 8.1 certified just means that it has been tested against 8.1 and other third party certified software and hardware. For example, it may work on a clean install of 8.1 but if you have a virus software that runs specific to 8.1 it may interfere with an uncertified 8.1 device even though the device on its own will work. If tat was a confusing explination, sorry :)
This may help the sleep issue
Did the keyboard sleep or the computer? Try this windows key + x > Device manager > right click the Bluetooth and your networking adapters > click properties > power management tab > uncheck allow computer to turn of this device to save power
What may be happening is that when the PC sleeps the driver isn't waking it back up correctly. This will tell windows to override any third party driver functions to let the device sleep so it won't have an issue waking up.
I know the keyboard can sync to 3 devices. Does anyone know if that means it can only sync to three devices at a time; or it can only store sync settings for 3 devices and to add a new one the old one needs to be cleared? I have never used one so I can't test it out