Hotspot wi-fi

Boas. Tenho tido um problema desde que comprei um telemóvel Android novo. Crio o hotspot Wi-Fi, os meus colegas conseguem ligar-se e tudo parece OK nas configuraçoes, mas eles não conseguem navegar na internet. Alguém sabe do que pode ser?