It took me far too long to realize that another program (Carbonite backup, in my case) had already taken the port.
I used sudo lsof -i:8888 to find that.
Next step is to figure out how to change either Blockstack or Carbonite to another port, but at least I know why that was happening now.
Learned it after a long email exchange with support, and wanted to share the findings.