I always wonder why people always try to cut coffee out of their diet when they workout.
Coffee is best source of anti-oxidants in the American diet, it also has thermogenic properties which helps you burn extra calories. Black coffee only contains less than 10 calories. As long as your not drinking a 600 calorie frappicino you should be perfectly find.
Caffeine @ about 2 cups of coffee also been proven to help relieve muscle pain more than advil or tylenol right after a workout.
Also everything sounds great, but remember just cause your running 4 miles doesn't mean much if your doing it in the same manner everyday. You have to mix it up to break plateaus in your progress.
Run, jog, walk, sprint in random order will burn more calories and help your body from adapting and getting lazier in the progress. Also instead of running 4 miles each day it's better to run different lengths each day. 2 miles, 2 miles, 4 miles, 6 miles, 3 miles etc.
Sometimes it's even good to skip a day on occassion to allow your body to rest. It also sounds like you could easily be over training.
Over training increases your cortisol and estrogen levels which will have negative effects on your progress.
Also Lift weights before you go running, when you workout your muscles release a glob of hormones, and if it's expended during a workout directly after it's important. Also more lean muscle mass = more calories burned through the entire day. The most important thing is DIRECTLY after a workout take in sometype of clean protein otherwise your body will eat at it's own pre-existing muscles to fuel your body. Also simple carbs are welcome before and directly after a workout. So if you really want you can eat a snickers bar before and after a workout if your really craving one.
Carb cycling is incredibly effective, and it just means to avoid carbs after 8-9pm, and trying to keep it towards breakfast and before and after a workout. If you can do that you'll lose a quite a bit of fat. Also it sounds like your potentially starving yourself with a super strict diet, too much exercise and too little calories will have a very bad effect on your body. At your exercise level I wouldn't take in anything under 1,600-1,800 calories minimum. If your under that then I can bet that's the biggest reason your not losing weight is because your body is in starvation mode.
1. don't over train
2. don't skip on sleep
3. don't avoid coffee
4. lift weights then run
5. change up your tempo / workout routine
6. eat protein / carbs directly after a workout.
7. don't starve yourself diet is more important than exercise
eating less doesn't mean losing fat and often means your losing fat AND muscle.
has more tips on how to lose fat and gaining muscle while staying HEALTHY. great resource if you ever need, the website is geared towards people who aim for bodies like fitness models, tips on diet, supplements, and training can be found there.