I'm having the same issue with my S8 on Sprint. Sprint CS has been no help. They've had me replace my SIM card (which ended up breaking my calling, since fixed), update network settings (some pound code), and re-provision.
I've read online about prioritizing bands, but I'll need to get the MSL...