Thanks Hetty, maybe an Arenga sp, but Arenga pinnata it cannot be as that originates from Asia..
I have been googling images of Arenga but didn't find any pictures yet with the black needles all over it, the needles where not only on the trunk but also on the underside of the 'fronds'..
