virtualbox - Failed to exec method /usr/lib/apt/methods/http

For some reason, when I do sudo apt-get update I get this error:

sem@sem-VirtualBox:/etc/apt$ sudo apt-get update
Failed to exec method /usr/lib/apt/methods/http
E: Method http has died unexpectedly!
E: Sub-process http returned an error code (100)
E: Method /usr/lib/apt/methods/http did not start correctly

This error gets repeated the amount of debs I have in my sources.list.

The permissions in /usr/lib/apt/methods are ok. The internet connection is ok as well.

This is running in a VirtualBox VM under Windows 8.1.

What I tried so far:

1. Reinstalling apt-transport-https through the browser.


2. software-properties-gtk


3. Ubuntu Software Center


4. Renewing my sources.list


5. Reinstalling Virtualbox Guest Additions


6. sudo apt-get install -f


7. sudo dpkg --configure -a