BTW, just to be sure, give the parts one by one. IIRC there is a bug in which the NPC doesn't recognize how many parts you've collected. Thus, you can come to him with three parts and it will count as one. (But you will still manage to get to Aleroth all the same)
I think there are nine parts all in all so there's room for mistakes. I think someone managed to collect all and when he approached the NPC all parts were removed but the quest counted the encounter as 1 part found.
