I'm curious about this. Where have these finds been made? During which time of the viking period were they buried? Could you link us to any articles or archeological websites about it?
I must admit that I am surprised, given the Norse laws' and Norse literary sources' seemingly firm bias against homosexuality (and against men wearing women's clothes and vice versa). My first guess would have been that these persons in the graves were siblings or "blood-brothers", but if DNA has confirmed they were not related, there certainly is room for new interpretations of the Vikings!