Since Telekom Rumania is a 100% daughter of Deutsche Telekom, your new SIM might be affected by a problem, that other Telekom clients (also T-Mobile Austria and Congstar) experienced. Have a look here:
The problem was solved by an FP2 update, but you might be affected.
Check the version number of you SIM.