StgSnug: Were you able to get this issue resolved? I have the same problem and will be starting a new thread or continuing this one.
I play DayZ and there are some really great servers I would like to play on, but I am regularly kicked for signature check timed out. I have tried many things such as reinstall the game from scratch, put my IP in DMZ on my router, manually update BattleEye, etc. What else is there to try?