Same configuration: Z Flip3 5G, factory unlocked on AT&T. I had same problem initially -- went into my local AT&T store, got a new SIM. Voila! No problem with receiving 5G.
Was a bit confusing because the previous SIM was from my AT&T branded Note20 Ultra that DID receive 5G. Must be something about the specific chips in the Flip3.