1) Remove the HBO Max app (Highlight the app, press the Options (*) button on the remote, then Remove)
2) RESTART the Roku (Settings/System/System restart/Restart) <-- MUST DO THIS HERE!!!
3) Re-install the HBO Max app
(If you dont restart, settings/cached data associated with the app are left behind and it wont be a clean re-install)