No data

[Sebb]

Phone: Galaxy Note 5
Region: Montreal
Connection status: full bars

Symptoms: I have no or really slow data. I see the upload arrow almost always on. Most of the time, webpage will not display and I will see a Chrome error. Loading anything will just timeout or show after 2-3min. Sometimes, I will see full bars without any LTE or 3G written, like if I'm connected to the network but without any data.

What I tried so far:
- Remove SIM & reboot.
- Total factory reset.

Thanks!
Seb