it seems your BIOS doesn't know that the OS has "authorized" shutdown. I dont know exactly how it works, but it seems that when you just press the power button normally, it asks the OS for permission or something. If the computers is frozen, it takes the full 4-5 seconds