So i fixed this issue.
It appeared to be a simple fix with the git/visual studios login authentication.
Through the web interface, all I had to do was add "Alternate authentication credentials".
On the KDS.
Right Click on Project -> Team -> Show In Repositories View.
Locate "Remotes" -> "Origins".

Right Click on "Push".
It will prompt for a new user and password.
Check the "Store in Secure Store" to save the credentials for good.
If you do not see an "origin" one will have to be created.
Right click on "Remotes" -> Create Remote.

Name the remote.

Click Change for the URL.

Enter your URL to the git repository.
Then you should be set.