By any chance, did you install appimagelauncher? That thing tends to break things badly, appimages work much better without it (and it isn’t installed out of the box).
I haven’t had a problem with appimages so far (without appimagelauncher installed), but I don’t use a lot of them.