Problema 1:

1.- cd /var/lib/apt/lists

2.- rm -rf partial

3.- rm *

4.- mkdir partial

5.- apt/aptitude/apt-get update

Todos estos comandos tienes que ejecutarlos como root, ya sea con su o con sudo.

Problema 2:

Si has tocado algo en la bios, se habrá cambiado el orden de arranque de los dispositivos. Entra a ella y comprueba la configuración.

En la mayoría de equipos, independientemente del orden que haya configuarado en la bios, pulsando la tecla f11 o ESC cuando se enciende el equipo, muestra un menú para seleccionar el dispositivo desde el que arrancar (en algunas bios, esta opción tienes que activarla también y verás qeu aparece un mensaje en la parte de abajo de la pantalla indicando que pulses una tecla para entrar al setup y otra para escojer dispositivo de arranque).

Comprueba también que el dispositivo funciona correctamente y que la iso se ha quemado correctamente en el soporte.

Edit...

El mensaje que te dice que no puede acceder al archivo "lock" suele significar dos cosas: que hay un proceso que ya está haciendo uso de el (no puedes ejecutar al mismo tiempo dos apt/aptitude/apt-get), o que ejecutas los comandos sin privilegios de root (un usuario normal no tiene permisos de acceso a esos archivos).