How to fix iMac keyboard delay?

I just opened my new iMac, and the bluetooth keyboard is terrible. When I press a key, it can take up to 3 - 5 seconds to respond, and sometimes, the keyboard acts as if I've been holding the key down.

Is there any known way to fix this? It's extremely annoying.

Note: I'm on Yosemite