Cannot update - "no internet connection"

[geNvidia]

My game shows it needs an update, but also states it has no internet connection. It will sometimes attempt to update and immediately go back to the queue with the "no internet connection" message.



Not sure how to fix it. Can I uninstall and reinstall? Since there is no actual store page I am not sure if that is a possibility, or if it will even fix the issue.
Edit: grammar

 

[geNvidia]

If anyone cares or has the same problem: I uninstalled and reinstalled DeadLock and that seems to have fixed the issue.