Well, never mind.
Last night I got iMessage working again. After trying the steps several times and doing a full reinstall, I changed my AppleID password, and that did the trick.
This morning, turn my computer on it asks me to sign into iMessage again, and I get the "An error occurred during...