Frequent Database errors for my wordpress site

Hello!

I am having frequent issues when trying to access the front and back end of my wordpress site, entrestarter.biz.

So far everyone I have talked to says they have not noticed an issue. If you go there, and it loads properly. click around a bit, refresh the page and you will see what I mean! It begins loading extremely slowly and sometimes just errors out with a random database error.

I am not really sure what to do... I have screenshots of the error messages as well.