Hey Timber,
Don't give up and don't get frustrated. To me, it sounds like you're measuring your success in how many people are subscribing to your videos. Don't do that. Focus on making quality content, and having fun with posing your content. Get active on Twitter, Facebook, and other sources and converse with people. Actually talk to them about think you're interested in. Do searches for terms like #minecraft on Twitter and try to talk to people. Don't even talk about your videos, your YouTube page, or anything else. The reality is, if people like you, they'll follow you. If they follow you, they may start watching your stuff. With the YouTube scene being so saturated, people will find this very refreshing, considering most people are doing nothing but going "COME LOOK AT ME! I'M AWESOME! SUPERKEWLZ STUFFZ HERE! LOLZ." Seriously, who wants to follow that guy? Nobody. He doesn't care about me. He just wants me to go boost his numbers.
Check out some of the top Minecraft streamers on Twitch sometime. Most of them are literally just building things, and talking to people who are asking them questions. What you should observe from this is these guys are focused on their audience, not themselves.
I hope this helps you. Most importantly, remember that you should be having fun. I did a series of tutorials for the photo editor Gimp a while back, and am quickly coming up on 5,000 subscribers all because I focused on the people. You can do the same.