Windows Server 2008 R2 RDP will not connect

I am having a issue with a 2008 R2 server RDP no longer working out of nowhere. I have tried all the things listed below any help with bee appreciated!

Server will not allow any Remote desktop connection

1. New Network Nic
2. Reactivated license server
3. Reinstall RDP Cals
4. Run updates
5. Reboot server ( This was fixing it for the few time it happened before Yesterday)
6. Checked to make sure no Firewall rules were wrong
7. Checked that port 3389 was open
8. Ran a ping test to the Router IP, WAN, and PC IP
9. Checked to make sure all RDP Services were running.