I had the same issue with my kali template and sorted it by getting the new signing key from the ubuntu keyserver above (expires 2025) then following this guide:
(under: You need to know why apt-key add is deprecated)
The article is worth reading anyway. Although none of this is really Qubes specific, sorry.