Despite providing all your correct informations in your personal contact card, Safari may still try to autocomplete with an old address. I struggled with this issue for months but finally managed to fix it thanks to this reddit answer.
Note
Please take the time to upvote the original reddit answer.
[!CAUTION]