Buenas tardes, en el momento también tuve el mismo problema creyendo que era problemas de red o del appleid con el que trataba de ingresar a la Appstore pero no era así. Después de actualizar software del macOS en el menú manzana / Acerca de esta Mac / Actualización de software / Actualizar ahora, descargo algunas actualizaciones de OS y luego de eso me dejo iniciar la sesión con el appleid y también descargar la app de Xcode que necesitaba.
Estaba en macOS 10.14.3 y paso a la 10.14.5 con la actualización de software.
Igualmente intente ese paso del iCloud y me dejo iniciar con appleid pero continuaba la falla de Appstore Error de com.apple.commerce.client 500
Espero les sirva al igual que a mi.