What to do when keyserver.ubuntu.com is down?
The short answer is Yes, with the addition of "sooner or later".
Whatever the sync happens sooner or later depends on what alternate key server you choose. A good choice is picking another one of the SKS Keyservers.