The "only one ICS" message makes sense. I can't quite put my finger on the most likely cause for the logon failure, but my best guess is that the network card on the ICS workstation that goes to the local network receives its IP address from the Server ICS. When you disable the Server ICS, it then doesn't have an IP address.
To start to troubleshoot this, it would be helpful to know what IPCONFIG /ALL shows on the workstation when the server ICS is disabled and when it is enabled. If thereis an IP when the server ICS is disabled, the next step would be to see if you can ping the server from the workstation.
I think you're better off using a workstation for Internet sharing (just an opinion and others may differ). After doing the diagnostics above, I would disable the ICS on the server and concentrate on the ICS configuration on the workstation because I think that is where you will find the problem.
Hope this helps you get started....
paul