I had same issue with a 652 that I just bought. Turns out, during set up, I entered 2023 as the current year (it is Jan 6, 2024 as I type this). Fixed the date to be 2024, and it updated with no problem.
Yep, same here. I just got printer in early Jan 2024. Of course, I entered the current date in the printer as 2023 (because that is what you do for the month of Jan...) Anyhow, fixed the year, and the firmware updated no problem.