Antes de eliminar y crear cosas, verifica que el usuario con el que intentas conectarte esté habilitado para conectarse desde cualquier IP o, al menos, desde el rango de IPs que usas
Eso podrás verlo con el programa que usas para "comunicarte" con MySQL.