Same problem for me. Running stable iOS 18.1.1 on an iPhone 14 Pro, and recurring reminders that I've deleted are showing up multiple times a day in Calendar.