Vale, he encontrado una solución:
Hay que ir a Internacional -> Ubicaciones Geográficas -> Países, elegir tu país y darle al botón "modificar". Y en las opciones, hacia el final, donde dice "¿Necesita un número de identificación fiscal?", ponerlo en "No".
Así deja crear el proveedor sin dar error. Una vez creados lo puedes volver a poner en "Sí" si quieres, aunque si necesitas editar sus datos tendrás que desactivarlo de nuevo o te dará error.