A dribble can be started by two hands but the dribble will end if the ball touches both hands simultaneously according to 4-15-4c.
It sounds like the officials got the call right if what you described is correct (or what actually happen on). It would not be a travel, but it would be a double dribble.
Peace