Whenever I install, update or uninstall a program in the terminal, this comes up

sudo apt-get autoremove

Reading package lists... Done

Building dependency tree       

Reading state information... Done

The following packages will be REMOVED

  linux-headers-3.2.0-35-generic-pae

0 upgraded, 0 newly installed, 1 to remove and 0 not upgraded.

1 not fully installed or removed.

After this operation, 11.3 MB disk space will be freed.

Do you want to continue [Y/n]? y

(Reading database ... 251024 files and directories currently installed.)

Removing linux-headers-3.2.0-35-generic-pae ...

dpkg: error processing linux-headers-3.2.0-35-generic-pae (--remove):

 unable to securely remove ': File name too long

Errors were encountered while processing:

 linux-headers-3.2.0-35-generic-pae

E: Sub-process /usr/bin/dpkg returned an error code (1)

I also tried purging dpkg, but the same error from terminal. Aptitude also doesn't work! Any solutions to fix it ?