Только что посмотрел. Видится 10.05-1.
Может Вы обновлялись давно? Систему, я имею в виду, со всеми там источниками приложений.
PS Правда у меня Ubuntu 11.04 установлена, но не думаю, что это должно влиять.

sudo apt-get update
sudo apt-get upgrade

У меня в Ubuntu 10.10 тоже C::B 10.5:

koluna@book:~$ apt-cache show codeblocks | grep Version
Version: 8.02-0ubuntu4

koluna@book:/proc$ apt-cache depends avr-libc
avr-libc
Зависит: gcc-avr
Зависит: binutils-avr

koluna@book:/proc$ apt-cache depends gcc-avr
gcc-avr
Зависит: libc6
Зависит: libgmp3c2
Зависит: libmpfr1ldbl
Зависит: binutils-avr
Предлагает: <task-c-devel>
Предлагает: gcc-doc
Предлагает: <gcc-4.2>
Предлагает: avr-libc
Конфликтует: avr-libc

Почему gcc-avr конфликтует с avr-libc?

Suggests: avr-libc (>=1:1.6.2-2)
Conflicts: avr-libc (<=1:1.6.2-1)

Да, в убунте 10.04 есть только C::B 8.02, 10.5 я ставил сам. Проблем не помню. Может, првык :-)

1. Добавляем репозитории

sudo gedit /etc/apt/sources.list

# wxWidgets/wxPython repository at apt.wxwidgets.org
deb http://apt.wxwidgets.org/ lucid-wx main
deb-src http://apt.wxwidgets.org/ lucid-wx main

2. Добавляем ключ для репозиториев

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 0E0BCE7F53B087BC

3. Обновляем пакеты

sudo apt-get update

4. Cтавим пакеты, необходимы для работы C::B вручную:

sudo apt-get install libwxgtk2.8-0

5. Скачиваем codeblocks-10.05-1-debian-i386.tar.bz2

http://www.codeblocks.org/downloads/binaries

6. Распаковываем

bunzip2 codeblocks-10.05-1-debian-i386.tar.bz2
tar -xvf codeblocks-10.05-1-debian-i386.tar

7. Устанавливаем все пакеты из дистрибутива Code::Blocks

dpkg -i *.deb