The fortune teller said that my partner and I were at odds and I blamed her.

You still believe this at this age. Since they like each other and stay together, most parents will agree in the end. My cousin and my wife are both like that. They talked for seven years and were forced to part by their parents countless times. Now they are still together and got married last year. The key is whether you can persist.