I assumed the Verifly would update the new Carnival protocols automatically. I was wrong.
My 4day cruise was fine but my 8 day was still asking for a negative test result. I emailed Verifly who quickly replied - saying first off check the app is up-to-date which it was - second delete the app which clears all data and reinstall.
As soon as I reinstalled it, everything was fine.
p