Is your Samsung Galaxy S22+ model number on the ATT approved list?
How's ATT vs VZW at the majority of places you go?
You say "service with AT&T (or that's what people tell me)"; be sure of that...