Messages wont open: the Messages database is being updated
I've been getting the same thing on and off for a long time now. I wait for any period of time and still get the same, most always a reboot of the system makes it work again...frustrating!

I'm running El Capitan 10.11.3