Надо бы почистить и пересобрать пакет gcc-common.
После пересборки появится циклическая зависимость gcc-common <-> gcc4.1.
Это циклическая зависимость правильная.