Edit: WOO HOO, just found out due to redistricting I'm in district 4. I love you, Luis Gutierrez!!!!!!!!!!
I thought changing districts was made illegal by the Capitol?
Um... where did you get that impression?
Redistricting is common. The US has a census every 10 years, and the House of Representations is proportionately determined; if a state loses enough people, it then loses a seat in the House (and vice versa). When that happens, the district lines have to be redrawn to accommodate it.
Now, redrawing the lines to unfairly benefit your party is illegal, but that has to be determined by a judge.