I've seen this happen when qmail puts the local machine name in /var/qmail/control/locals instead of just the domain name. In this configuration it only considers mail to
user@machinename.domain.com to be local. This results in the behavior you're seeing. If you edit /var/qmail/control/locals and enter just the domain, then you should see it putting mail into the right place.