Agree about changing up your exercise routine. Another thing that you might want to try is to change up your calories per day. Example: You have 800 cals per day x 7 days is 5600 per week. Divide that 5600 up differently, like 800 one day, 1000, the next, 1200 the next, 900 the next day. Do this while still watching your carbs, fat and Protein.
This was something I tried when dieting in the past and found myself stalled. It worked. Worth a try. Good Luck breaking through!!