Most GNU/FSF software will be "or later" licensed, so Ubuntu could quite easily come back into compliance using the provisions in GPLv3.