Mr. Uribe, a towering figure in Colombian politics, was accused of trying to bribe a former paramilitary to retract testimony damaging to him.