I think that keybinds are being delayed by some sort of no-cheat/anti-spam thing. When i use key-binds they work fine until i start using a lot of them in short periods of time (which i do very frequently because i am a wizard). What happens is if too many key-binds are being used in a small period of time something kicks in that slows down your input to a constant, and slow rate.
For example, if i rooted someone, i would get a couple cd messages and the commands would be going through normally. I then use icebolt and i might get a cd message there, then fireball with a couple more cd messages. Then things start to get problematic because i am going towards the limit of commands i can do in a certain amount of time. Once i reach this limit the commands will start to only be able to come out at a very constant and slow rate. If i tried to use fireball while this was happening it would delay it slightly and i would press it repeatedly to try to get off the fireball. These messages come at a rate of around 1-2/s and are mostly taken up by just messages such as cd reminders. The biggest problem with this is that all these commands line up and even though i use another skill after, the skill that would actually do something, is father back in the lineup of commands that are coming out slowly. This makes it keep getting backed up further and further. I might use icebolt after fireball but the icebolt might come 2 or 3 seconds after the it was supposed to because of all the other messages taking up time because the messages can only come out little by little.
Edit: As a sidenote this delay does not occur when you are using items to bind skills to.