Confirmation emails and contact emails not going out anymore

My sites emails seem to have stopped going out.

When new users register they dont get a confirmation email, and I realize my contact form with gravity forms collects the info, but no confirmation emails come to our admin email either.

Anyone experience a similar problem to this or know of a solution?