Applications on the app menu are not working

[fsflover]

Can you run the applications from the AppVM terminal?

Perhaps this might be helpful: Installing Software in Qubes from .deb / .rpm.