Well, the Germans did previously visit the coast of Labrador - and left a little present, which is now on display in Ottawa:
http://en.wikipedia.org/wiki/Weather_Station_Kurt
Not that I'm not skeptical of course. But I say they should just go down and look at it - should be easy enough to figure it out, instead of sensationalizing everything.