Binance phone vertification

I just changed my phone operator, and after I changed the sim card I am not able to get the phone verification SMS I received previously when trying to log in to Binance. In other words, I am locked out of my account. Anyone else had this problem before? Any fix for this? Can't see any reason why this would happen, have checked into the website of the phone operator and they don't say shit about this. I am from Norway btw and the phone operator is Talkmore. Is the fault in binance or the phone company?