Hi @jmarkus,
did you install from Skype's own website or via the Software Tools in Ubuntu Mate?.
Have you done a full system update?:
See also: