Looks like I finally stumbeled upon the answer to my own question:

Seems like postfix for some reason doesn't add the appropriate folders
until a first message is received. Without it only an SMTP error is
generated upon login. The solution is therefore to send a dummy/welcome
message to the new mailbox. All should work from then on.

- Peder -