Does changing you ip address unban your Xbox?

No, This is because your Xbox has its own personal Ip address which has been banned.

it is possible to bypass this by using a proxy server.