Windows Live is messing up like this on many games.
Launch GTA IV to sign in automaticaly and then immediately "Sign Out"
Press "Home" key - to acess the GFWL Guide > Select Sign In > Select "Sign in with another account ">Enter your WLID Email and Password without checking any options Remember my profile, Remember my password, Auto Sign in. After this should resolve the issue.