Frustrated doesn't even begin to cover it

I don't think your problem is about eating too much. If you're still counting your calories, even if you're not logging them separately, and if you're also counting them with a reasonable accuracy, this shouldn't be a problem. You would need to exceed your daily goal of a substantial amount to actually mantain your weight instead of losing it. So, unless you've been underestimating your calories of at least 100-200 kcals every single day, I wouldn't worry about it.
Since you're still on a plateau try to be as accurate with calories as you can.
Also, if you can afford it I'd tell you to buy a HRM to accurately track your burned calories. You can find a big difference in this. You might be burning less than expected, I don't honestly know, but it might be a cause.
I hit a plateau myself after 3-4 months of dieting, it eventually went away when I changed my routine and I was back to my everyday life at the university. You might need more time to see some results.

...I am 62 days in. ...8 lbs down the first 30 days and now as of this am I'm up 3 of those 8. .... It's telling me my daily average burn over the last 30 days has been 2367 and intake has been 1581. That is a deficit of 786 per day for 30 days,

Math...
62 days x 786 = 48,732
Projected loss = 13.9 lbs
Actual loss = 5 lbs
Error rate = +/-282 per day

Hmmm. If this trend continues for another 30 days, I personally would go into my FitBit settings and change my stride length. By tweaking my settings, I've been able to get my error rate to +/- 70 over the long term.

Never even occured to me. THANK YOU!

Do you use a HRM? If so, what kind?

I own a Polar, but I think any HRM will be more accurate than any amount of calories displayed by a machine at the gym anyway

I've got a food scale I use religiously and also the fitbit flex.........love both and how the flex works with mfp as well.
I think you are on the right track.......get rid of the negative nellie's here and focus on eating good food, weigh/measure your food and enjoy your workouts!
That way it becomes a way of life, not a chore

MFP is simply a tool and like any tool you'll only get out of it what you put into it. If you don't log consistently on the weekend, take cheat days, frequently use quick add calories, don't own a food scale, etc., you shouldn't expect very accurate results and this is a game of accuracy. A food log that shows a caloric deficit doesn't do you a lot of good if the food log is inaccurate and incomplete from day to day. If you want to get the most results out of this site, take people's advice and buy a food scale, stop cheating with "quick add" calories, stop having incomplete days/weekends, and again I would cut out cheat meals at least until you actually see some results. If you want MFP to be useful, you need to have as close to a 100% accurate food log as you possibly can get - and you aren't there yet.

If you're actually eating a deficit over a sufficiently long period of time, you will see weight loss. If you aren't seeing weight loss, you're either not eating a deficit (which could be due to inaccurate calories in, inaccurate calories out, or both) or you simply haven't given it enough time. It could be your actual TDEE is lower than a calculator told you or it could be you're eating more than you think you are. But if you're actually at a deficit for a sustained period of time, you will see weight loss.

The "quick add cals" is a dead giveaway that you aren't logging accurately, hence your problem.

This, how do you know you are eating 1500?

Because food has caloric content that can be measured whether or not you log the exact thing you ate on MFP. People have been counting calories and losing weight way before this website existed.

This ^
She is counting calories. She isn't using MFP to do that, but she is.

If you want people to tell you how to lose weight, you know what answers to read. If you want people to tell you you are doing things right, that there is some miracle going on, again you can find replies to support this. The question is if you prefer to lose weight or be "right". In the second case, you can use the site just for fun, not as a weight loss tool

For me, there have been a couple times when I first started exercising and then later when I increased or changed up my workouts that the scale stalled for seriously like a month at a time and then all of a sudden there was a drastic drop in weight. Since I've been on MFP I've learned that when you first challenge your body harder, your muscles will basically hold on to water to help repair themselves. This is temporary but can definitely mask fat loss. I would continue what you're doing and give it a few weeks for your weight to adjust.

I know how you feel. I've been working out 5x/week and counting cals for 3 months and haven't lost a single friggin pound.. I'm starting to wonder if I should have my thyroid tested.

Honestly research this a little more. When you start working out your muscles need to adjust. And they may swell and add lbs. Also, taking your weight everyday is actually the most accurate way to calculate your weight. Yes it can flucuate from day to day by a few lbs, but if you record your weight everyday and then figure out the average once a week THAT will be your most accuarte weight. There are so many other resources online you can find whenever you feel depressed about a weight loss stand still. You really do need to accurately record your intake also. You want to make sure your adding everything in, not just your calories. Sure, you can eat unhealthy and be under your calorie goal, but ridiculously over your fat, sugar, or salt. What good is that going to do after you meet your goals? AFter you lose the weight you need to adapt with HEALTHY eating habits that you can maintain MOST of the time. Meaning you eat healthy in general. It is ok to indulge sometimes. You should never completely refuse to eat "the good stuff" but you should limit how often. You want to cheat once a week? Then EARN that cheat! Instead of doing a 30 minute workout, do two 30 min. workouts and eat well the majority of the day and splurge on one meal. Don't cheat for a full day.

You have to figure out what works for you! Not one person on here is identical to you, so what works for them might not for you. Keep in mind that there are many things that can make it more difficult to lose weight, such as stress, unknown health issues, and hormones. Go to the doctor and tell him/her your weight loss goals and get some blood work done to ensure there aren't any unknown health issues you might be suffering from. But I will say if you just want temporary weight loss keep doing what you are doing, But if you want a life change....... you have to change the unhealthy eating habits....FOR GOOD. Making better choices, knowing when you're hungry vs. when you want to taste, and knowing how much to eat at once are all key to starting a new healthy life style. It's a life change NOT a diet!

I have definitely found that eating out, whether at a restaurant, diner or fast food restaurant will tend to make my weight loss unpredictable (if not stall it altogether) due to the unreliable calorie counts.