Messages app horrible lag

I'm getting really bad lag with the app interface. Scrolling the conversation list lags, typing in a name for a new message lags, it's horrible.

I've quit, reopened, restarted...

Any suggestions you guys have here?

*not even going to get into how annoying it is that messages come in out of order and don't properly sync up with my phone/ipad. They need to bring some people from the skype team to apple.