On a conjecture of Gohberg and Rodman