This happened to me and i wasn't forced too switch my I.P, My method was Unplug my modem for about a day (Because I went to the pool, and was out for 4-14 hours)
Came home , Plugged it back in my I.P changed, Unplug the wireless connecter, plug it back in, wait 10 Mins, Test Xbox connection, And make sure your profile doesn't auto-sign in, thats what my problem was. Then it should be fixed. :/