/?page_id=4 404 not found

Los enlaces permanentes se configuran en el menú Ajustes => Enlaces permanentes, prueba a configurarlos con la opción «nombre de la entrada»

Saludos

Por un lado, si al acceder a esa URL da un 404, se supone que no existe, por lo que asegúrate de que ese elemento del Menú corresponde a una página que esté accesible desde la parte pública de la web.

Por otro lado, si ese enlace del menú se genera automáticamente, prueba a volver a Guardar los permalinks (con la estructura que ha comentado Pablo), ya que a veces al instalar plugins nuevos o realizar otros cambios, hay que refrescarlos.

Prueba y nos cuentas!