I had the same issue - it usually means there's a conflict that App Manager can't resolve. I just ran "apt-get upgrade" as root, then rebooted, which seems to have worked without an issue. You could also try removing applications until you find the one that's causing App Manager issues.