Hi @AndyT60, thanks for coming back on this, it's some relief at least to know that others are having the same experience.
As with you, I got the first recall letter in May 2022 and have received another yesterday - as it's a company owned car, I now have the fleet team at work adding pressure to get it sorted.
Northampton Skoda are apparently authorised to do the work. I'm waiting on a call back to discuss it further, though the sales person I spoke to yesterday suggested the waiting list is months long.
Then there is just the small issue of who is going to take my car to Northampton to get it done - Durham Skoda yesterday said that when they do get authorised to do battery work, this will be a 1-day minimum booking.
It's not ideal.