This happened to me to and this is how I solved it. You need rootsh and a console editor (or skill with grep and head+tail).

My /var/lib/dpkg/available file had become corrupted, something had added a lot of junk in the end. So as root I edited with nano and removed a lot of ^@ characters from the end and made sure there was an empty line last, just in case. Then App manager worked again.