Did we check the following:
1 - Check that Agent is not on DoNotDisturb
2 - Check that Agent is not on a call when a call comes into the queue
3 - Check that Agent is logged into the system
4 - Check that Agent's queue skill-set level is the same as the agents receiving calls