I think I've had a couple lessons with you actually.
何度かレッスンを受けたことが確実だったとしても、I think と始めることで「何度かあったのに覚えてないの?」と言うニュアンスをやわらげ丁寧な言い方になります。
ーI think we've met a few times before.
「前に何度か会ったことがあるはず」
ーI think I've had a couple lessons with you actually.
「実はあなたと2回レッスンを受けたことがあります」
actually「実は」を付けてもよいです。
ご参考まで!