I contacted support, and they informed me that another Apple Account was linked to my phone number. That turned out to be true — I had registered an account with my phone number at a previous job. So, I deleted that account, reached out to support again, and they resolved my issue. I hope this helps someone!