EVL> Is the problem present in apt >= 0.7.16 ? I'm not sure... I'm no power user. All I know is I sometimes have to do apt-get update twice on my tiny Openmoko phone...