T'as un mélange de système pas à jour et de dépôt manquant.
tzdata 2010k-0ubuntu0.10.04 est une version du dépôt proposed, mais c'est une vieille version. Et tzdata 2010i-1 est une version encore plus ancienne mais c'est la version du dépôt main.
tzdata-java vient du dépôt main et dépend donc de tzdata qui s'y trouve (la version exacte, pas une version égale ou supérieure).
Toi, tu as une version supérieure venant de proposed que, vue qu'elle n'est pas à jour, j'imagine que tu as viré de ta liste de dépôts il y a plusieurs mois.
apt-get est incapable de gérer automatiquement un conflit nécessitant un downgrade (qu'il faudrait faire pour repasser sur tzdata 2010i-1). Par ailleurs, ce n'est certainement pas le seul package qui est dans ce cas sur ta machine.
Soit tu remets le dépôt prorosed dans ta liste, soit tu utilises aptitude qui gère correctement les downgrades (tant que c'est pas trop compliqué), soit tu downgrade manuellement avec dpkg.