Hi Pedro,
where did you bought the iPhone?
If you got it from a Store like Media Mark or Melectronics it should work but if you got it from Salt or Sunrise for example, they may have locked the device that just their SIM-Cards can operate.
In the first case, you should visit a Swisscom Shop, otherwise contact your previous provider.
Greetings.