Hmmm.. I know the dutch arrive quite some years later then the portugeze.. but if've you've played past 1560 and they're still not there it will indeed be a bug. I don't know the exact arrival date but it's not that late..

good luck!