Eat more, workout less.
Up your animal protein and saturated fat, and couple it with reduced grains. Should be putting in more calories so that your body will not go into a food-hoarding state like Baph stated earlier.
Replace your 30min aerobic sessions with 10-12min of intense bouts of anaerobic. Up the pace, lower the time.
Take cold showers after your workout.
These together should start bumping up your hormones and burning stored body fat.