Si tienes drivers de tarjeta gráfica propietarios en tu distribución ubuntu, es probable que te hayas encontrado con problemas para iniciar Skype tras la actualización. En mi portátil de trabajo no he tenido problemas, aunque uso los gráficos de intel sin drivers del fabricante. Sin embargo en casa he tenido problemas.
Segmentation fault (core dumped)
Si has tenido este mensaje al iniciar Skype 4.1 en Ubuntu 13.04, te recomiendo que actualices a la versión 4.2 de Skype, que ha salido publicada esta semana pasada. Además de solucionar el problema, incluye otros cuantos bug fixes.