Antes de entrar en pánico, y empezar a pensar en virus y malwares varios, se me ocurre que ciertas apps para bloquear publicidad se sirven de proxies para hacer su función, y tú dices que siempre instalas una, lo que probablemente sea la causa de tus cambios de ip. Dado que también te sucede en una tablet suponemos que tanto con ella como con el móvil te conectas por wifi, así puedes empezar comprobando en
www.whatismyip.com (hazlo desde todos tus dispositivos involucrados en el tema) para ver si la dirección que te aparece es la misma que se registra en los logs de acceso de tus cuentas. Incluso puedes compararlas a ver si coinciden, aunque probablemente sean distintas si se conectan a través de servidores proxy diferentes.