No he probado skype en 3g pero tengo un Galaxy Note y nunca he tenido ningún problema de conexión incluso la comparto con mi ipad y me sobran mb cada mes
Te dejo una invitación por si te decides a probarlo. Creo que nos regalan saldo a los dos
http://www.tuenti.com/movil/invitacion/rykyg7