If Harbinger of the Seas loses its abilities, it continues to turn nonbasic lands into Islands. This is because effects that change subtypes are applied before considering effects that remove abilities, regardless of the order in which those effects started.