emilycestmoi Yes I tried on an old Samsung phone with default Android, I am able to add my new phone number without the error
that is very strange.
Does it still fail if you try on GrapheneOS again after you initially successfully logged in? I would also try a re-install from the Play Store, perhaps on a different profile? You could try the official WhatsApp APK too.