Primero, asegúrate de que tienes una versión de cliente actualizada: Bitcoin Core 0.13.1 o Bitcoin Core 0.13.2 está bien.

También, comprobaciones básicas que debes tener en Bitcoin Core:

1. En Configuración / Opciones / Red , las dos opciones relativas a SOCKS5 deben estar desactivadas.
2. Comprueba que estás correctamente conectada a internet.

Después de llevar a cabo los dos pasos anteriores, cierra Bitcoin Core y vuelve a arrancarlo. Dinos a ver si se ha solucionado el problema...