Quick matches affect your lobby listings? Even in the PC version?
And to OP, yes you do suck, but everyone sucks when they start and I've been playing in beginner lobbies so I know that you are not alone. I can confidently say this because I suck too, but fighting games are very difficult to get into at first, especially if you're not familiar with fighting games. But just keep practicing and playing, even if it's just little by little, and trust me you'll see improvements!
This is the first traditional fighting game I've really gotten into. Before this I played Smash Bros. Melee which is really different and beyond some mentality and very basic fundamentals, really basic important things like stick motions, chaining, or move buffering is brand new to me. I'm assuming you come from FPS games since you got good ol' Saxton Hale as your avatar (I'm a TF2 player too, as I would guess many others are on this forum). What you have to realize is that even if you totally get bodied, you're actually still improving believe it or not. In TF2 where there's multiple reasons why you can lose since it's a team-based game. You can be playing your class's role perfectly and still lose if your teammates suck, or if you flip things around maybe you could be totally sucking but you still win because your teammates carry you. To top it all off the maps are big with a lot of corners and you're playing from a first-person perspective, so you can't really see what your team is doing most of the time, and if you play pubs chances are there's not enough communication going on so you'll just have to cross your fingers your team is playing right, or at least playing better than the other team. A fighting game different because it is extremely intimate 1v1 battles in a tight box, so there's no corners to hide behind, barrels to take cover with, or long corridors to snipe across from as you can always see everything your enemy is doing. You have no one to carry but yourself and no one to carry you, and the only one person you need to worry about is the individual standing across the screen.
That also means that you can learn more through losing than in some other games, particularly team-based shooters, and honestly that's how I've mainly gotten better. Through losing really. If I keep losing to Filias doing j.HP then I start catching on to what I need to do to prevent that. Or if I know that Cerebellas are spamming supers waiting for me to drop a combo, I need to have an answer to that. This you can only really get through playing real people, and just like in shooters playing bots all day isn't really going to help besides give you hand warmers or keep your bread n' butter consistent. Just stay alert and think about why you're getting owned. Be particularly observant in the neutral game, see what enemies are doing as mix-ups and how they're approaching you which starts combos. From there you can find some possible openings in their approach, or maybe even a flaw you can exploit in their combo! If you can, perhaps record your matches and watch them later. With or without recordings, compare matches with other matches and you'll start to see patterns that you can respond to. This means after a few matches, maybe go into training mode and play around with some ways you can counter some of the enemy's options. Try to use the macros to replicate their combos/approaches and see if you can answer to it in a test environment. Then bring what you learn back into real matches. Just remember to keep playing real matches because it's easy to get lost in training mode theory land for too long.
Anyway this community is really nice and I'm sure that you can add people online and talk with them to help you get better. In fact going to the forums is another good method in getting help! Post footage or talk about your general strategy with people and we can help and give you critiques! Don't forget there's a
Skullgirls subreddit as well where you can also ask questions and find more resources.
Also... DON'T GIVE UP! You can do it! Losing is just a part of the learning process! :D
What version are you playing? As what Doctor Cursed said, it sounds like the PS3 version but I'm not sure. I play on PC as well as I've never seen O come up. Either way, you should be able to remap your keys so can can specifically see what the equivalent to O is. If you're on the PS3 version and your buttons aren't X, O, square, and triangle then I'm guessing you're using a third party controller?