There is an extended waranty on any emission related item including the cats, they should be replaced under warranty. However this could be a problem given you location. Definitly look for a custom tune adjusted to sweedish octane levels...
Okej.. no it´s not that strict her in Sweden, that I know!
I just spoken whit another guy her in Sweden that has a two cats x pipe, and he passed whit almost zero on all emmisions... so ther has to be another problem whit my car, maby the cats are broken... =/