From the aftenposten[1] article he was in the US last year, after the law was passed, with same passport and the same stamp and was not stopped or questioned about it.

[1]http://www.aftenposten.no/verden/Bondevik-hadde-iransk-stemp...