I don't know about PE, but sometimes with Print Composer, we would get strange error messages when the .aptcache folder got too big. Deleting everything in the .aptcache folder would often fix this. This was a few years ago, with older PC's, so it might not be a problem today.
Just a shot in the dark.