Хорошо работает для меня, gnome-open открывает Adobe Reader должным образом. Не могли бы вы попробовать с Adobe Reader один раз.
Возможно, что evince неправильно задан где-то по умолчанию.
Я использую Natty BTW.