AVG simply not working

"Well, this is embarrassing. We've run into a problem and need to restart your antivirus."

I hit the restart button and it takes me to a screen that says "This shouldn't take long" and nothing is happening.  NOTHING. 

What the heck is going on? I paid for AVG Internet Security and now I have nothing...