iCloud mail sync in iOS 18 / Sequoia

Since updating to iOS 18 / Mac OS Sequoia have had issues with syncing deleted iCloud mails

If I delete an iCloud email message in Mac Mail it stays in the inbox on the iPhone (even still shows as unread if I never read it). It is also visible in the Bin folder so it's successfully moved there... just not taken out of the inbox.

If I delete a message on the iPhone it is successfully synced/deleted on the Mac so the problem is only one way.

Gmail accounts work fine - it's just iCloud mail.

Any one else seen this / is it just me?

Jon