cyrus-imap: user not found

[Jacob Friis Larsen <jfl@list.idg.dk>]

I use Postfix and cyrus-imap.

In the mail.log I see this:
(user unknown. Command output: jfl: Mailbox does not exist _ )

How can I fix that?
And how do I automatically fix it for new users?

Thanks,
Jacob