1- Stressed? Yea, I guess I am stressed a little bit.
2- Just this last week. It didn't pay off still but it was a similar routine. I still want to talk to my gym coach and see if we can change it again.
3- I think you're right with this one. I don't know how to keep track of my body fat percentage, but I haven't noticed any change in waist or muscle sizes.
4- My diet: I am keeping track of day calories. Breakfast is usually coffee along with some kind of vegetable or fruit and an omelet sandwich. Launch is a bowl of salad, whatever kind of meat served and little amount of carbs. Dinner is usually even lighter: probably milk and some fruits.
Probably a little bit of stress isn't going to hurt you that much. I mean, none of us can avoid that anyway, right? Just make sure you're not underestimating the amount of stress you're under, but if you're not then this is probably not so much a problem (especially if you're under no more stress now than when you started).
If you just changed it up last week, then maybe you're not giving it enough time? Also, you say it's a similar routine, but how similar? Maybe that is indeed the problem, that it's too similar. But that's speculation, so maybe I'm wrong.
As to body fat percentage, you actually have to get that checked by someone unless you know how to do it yourself. I don't, but maybe someone else does; usually, however, I see people suggesting you get it checked so it appears to me as if it's no something you can easily do yourself. So if you can--and I realize that it costs money usually so maybe it's not an option--get it checked out. Obviously if this is your first time, this won't help too much until you wait a month or something and then get it checked again so you can compare. Also, when you say you haven't noticed muscles getting bigger or waist getting smaller, have you actually measured? Waist size you're probably more likely to notice obviously since pants will feel looser, but it's hard to notice muscle size changing unless you're actually measuring or have some other way to objectively see a change.
Lastly, have you considered the possibility that you're eating too little? What kind of calories are you taking in? You say you're keeping track of calories, which is good, but just how many are you shooting for? The diet you describe sounds like way too little. This is Chuckster's favorite topic so he'd probably tell you to eat more, but I'll let him make that advice if he wants to come in and do it since he knows more about it than I do certainly.