Android me desconecta a cada rato del WiFi

Hola,
Tengo un par de meses con Internet de Telmex pero desde que lo contraté, mi celular Samsung se desconecta constantemente del Internet. Me marca "Internet no disponible" y tengo que apagar y prender el WiFi o desconectarlo manualmente para que vuelva a agarrar. A veces deja de pasar durante días y otras lo hace cada 2 o 3 minutos.
No se que problema pueda ser, ya he intentado varias soluciones que leí por aquí pero ninguna funciona

• ACLARO: Ese problema es solo entre la Red y mi Celular ya que mi Teléfono no tiene problemas con el WiFi de otros sitios y mis demás dispositivos (incluyendo otros Moviles) no se desconectan.*

Muchas gracias de antemano