It takes a lot of patience but it's worth it when you see trainees improve and start to win games.
To have that much possession and still lose would have to be a bit unlucky.
Have you read all the Newbie hints and tips?
What formation do you play?
Have you picked a training regime and got trainees and a decent coach?
Sack every player you don't need. I only have 19 players. One goalkeeper. 5 Defenders (1 is my coach), 4 wingers, 6 Inner Mids and 3 forwards.
I think patience really is the key to the first few seasons.