I am getting frustrated with my weight loss

I'm 21, 6'2 and 285 pounds. I already lost 30 pounds. I work out 4-5 days a week. I lift (med-heavy weight), do cardio (hard for 30-45 mins) and DIET. My progress has been crappy for the past 2 weeks. I get fatigued much quicker than I used to be. I can't get my muscles to get sore the day after lifting weights. I'm also gaining weight (my total weight loss was 35 pounds) and can't determine whether it's water weight or muscle. I'm not progressing fast enough and it's driving me f*cking crazy. From all the hard work I've been doing, this is like spitting in my face. I have zero tolerance and patience for this. This stress is killing me.

Should I increase my workouts to 5-6 days a week and workout twice for day for some days?
I am getting frustrated with my weight loss
Post Opinion