Try a different character. A character, no matter where they are in the tier list, will speak to players that have developed certain habits, play-styles, or played other characters or games in the past. Pro-players do it all the time. If you're not jiving with your current character, there's nothing wrong with starting fresh. I'd encourage you to try to consciously drop your old habits that you feel are getting in the way, get a new character, and take a fresh perspective on the game before you give up entirely.
Not only will you learn more match-ups by learning another character, you'll familiarize yourself with some of the nuances of the game that can only be seen through certain characters.
It never hurts to break down to fundamentals. Don't try to do max damage combos all the time. Do what is simple and will net you guaranteed damage so you soak in the big picture instead of "I gotta land a hit and do my big combo". Work on controlling your space in the neutral game by improving your footsies. Learn when to use the run and when to stay on the defensive. Back in the day, you'd have to watch shitty tapes of good players or go to events to learn what is optimal to do, now you can see the best players in the world by watching streams or past events on youtube.
Make sure you actually know the basics of the game. Do you know exactly what to press to combo break? How about that there's 2 kinds of techs on a throw, one for forward throw and one for back throw. Try the tutorial to refresh basics.
Most importantly, have fun. If the game is frustrating you and you never have fun, take a break. If you see the same thing occurring, move on. What's the point in getting better in a game if you rage every-time you play it?