I simply force-quit Messages and then restarted my MacBook from the Apple menu, and my Messages started working again.