Lt. Gen. Charles Costanza has been unexpectedly removed from his command of V Corps overseeing US Army operations in Europe.