A matchmaking system is all it takes. And it has been requested so many times that I'm sure Eugen will address in some way.
Still, coming up with this in a post looking for sympathetic players having the same difficulties, and asking for advice, is questionable at best. And it surely doesn't add anything to the discussione the OP, me, wanted to create.
Try to see it from another point of view:
- how much do you think has your game improved since you started this thread (given you've succeeded now in beating the medium AI) ?
- amount much do you think it's thank to the AI's very good level drilling you into making the right moves ?
- do you think, given your initial weaknesses, you'd have as much fun playing in multi that you will have right now, when you're arguably much better ?
It sounds very brutal and unfriendly or even downright hostile, but Tigga is essentially right on one thing : if everyone could only play multi after having beaten the medium AI at least once, the games featuring players new to multi would be much more pleasant as the level difference would be much smaller.