I think it's definitely a very common feeling among people learning to program. I'm glad you figured out what worked for you! pseudo code is a great way to break down a problem, especially because it (for the most part) separates the language from the logic.
I remember when I was first trying to learn C, it took me a good couple of months of being frustrated and confused before I really felt like I could approach basic problems without a tutorial or helping hand. I personally feel like in CS, there aren't a whole lot of easy to find resources that teach people how to problem solve like a programmer. It's moreso dominated by people teaching the core concepts of a language or teaching individual techniques, but not necessarily how to use them together.
To give credit to everyone trying though, that's a pretty hard thing to teach.