I had to manually go into settings and have it search for the update, so might be worth a try.

Did you buy it unlocked from ATT or from Samsung but is on ATT network? I’m the latter and upgraded to One UI 6 two days ago.