See #1507 (comment) and references.
I think the problem boils down to:
> match("l\u00f8penummer", iconv( "l\u00f8penummer", to = "latin1" ))
[1] NA
> match(iconv( "l\u00f8penummer", to = "latin1" ), "l\u00f8penummer")
[1] NA
I'm taking a closer look.