Florida has to redraw its lines. Was there another state? I can't remember.
Also, is there any possiblity that any other states can be redrawn by 2016?
Florida has already redrawn its districts. The state court hadn't anticipated that the state would not appeal its decision, and so was stuck with ordering the legislature to redraw the lines. The state had figured that because of the nearness of the election that they wouldn't have to do so for 2014. So the state redrew the lines, and then the court decided it was too late to use for 2014. The plaintiffs will probably appeal the decision, because they were hoping for a wholesale redraw, but I doubt that the Florida Supreme Court will want to micromanage application of redistricting standards, since it has already done so for legislative redistricting.
The Florida changes won't make any difference.
Virginia's congressional districts are being litigated, and the legislature has been ordered to redraw the congressional districts next Spring. The legislature will draw a map to remedy the claimed deficiency, and McAuliffe will veto it. The court will realize that they do not have the authority to do a wholesale redraw, and will accept the legislature's plan. This may string out for a few years, but it will end up being only a minor change.
Texas is still under litigation. Since the Republicans picked up TX-23, SD-10, HD-117 and HD-144, there will be an attempt to re-rejigger the districts. Any district court decisions will be overturned by the 5th Circuit, which will be upheld on a 5-4 decision in 2017.
The SCOTUS has accepted the Arizona case which challenges the authority of the redistricting commission to draw congressional lines.