Проблему решил! Решение оказалось довольно простое. Установка более раннего релиза, а именно 14.02.02
В итоге ситуация такая. В ядре Ubuntu версии 14.04.04 больше нет поддержки видеокарты Ati Radeon HD3650, видимо считая ее устаревшей.
Всем спасибо за помощь и советы.