Pelo que tenho lido na net isso é um problema com o 11.04, deve ser o novo kernel,sei lá, também vi esta dica que funcionou;
No terminal:
#! / Bin / sh
LD_PRELOAD = / usr/lib/libv4l/v4l2convert.so skype
Veja se resolve, senão é ficar com o Mint mesmo, que deve usar outro kernel diferente do 11.04.