You're just starting out? Try adding your suffix itself first, e.g. perform an ldapadd on "dc=labbnet,dc=ne,dc=keryx,dc=se".
(Although I thought that would come up as 'no superior' or something...eh, it's not a case I test all that often.)
That helped. Thanks!
BTW, where is this in the manual?