Change SMSC on dual-sim phone
Came across this when I had the same issue. A bit late for the OP, but another thing to look out for.

If you go in to:
Settings> Sim Cards> Preferred SIM for SMS messages> Select SIM card> Ask every time