I just encountered this issue again.
Not sure if any of this is useful information, but instead of rebooting, I manually terminate all instances of cider using Terminal, and after doing this once or twice it allows me to relaunch the client. When the issue arises, there are generally 3 instances of cider running.