If you living on 600-800 calories per day then you're not really serious about your health. On top of that you say that you drink a few beers. Your paleo diet is a joke and you're taking your health for granted. Drinking alcohol on such a low calorie diet is not good. You need to increase your calories by adding some wholesome nutritious foods to your diet.