Try restarting your Samsung phone after unblocking. A soft reset often refreshes the cellular radio and applies the change immediately.
This works for 99% of Samsung users.