Soldier murder suspect had been held previously