If it makes you feel better, I also started 0-3 in titles games.
Eventually pulled even to 4-4, then lost 4 straight before winning my last 2. It can be frustrating to wait, but keep putting out teams that are capable of winning a title and eventually you'll get one.