Problema de conexión

Hola, desde hace unas semanas no puedo acceder a firefox o google Chrome desde mi teléfono móvil cuando tengo internet. Me aparece este mensaje:

La conexión no es privado . Es posible que los hackers están tratando de robar sus www.google.es de información (por ejemplo , contraseñas , mensajes y tarjetas de crédito)
NER :: ERR_CERT_DATE_invalid

También hasta hace poco tenía de manera permanente un asterisco a la punta de arriba de la pantalla como indicando que ocurría algo, ya desapareció. Al mismo tiempo y desde entonces no tengo el registro de llamadas ni nada, por lo que si no contesto a las llamadas al momento, luego no puedo saber quién me llamó y tampoco se quedan grabadas las que yo hago desde mi móvil. Me ha dado por pensar que tengo algún virus o lo que sea? Alguien sabe algo de cómo solucionar estos problemas?

Gracias de antemano