There is a problem with the package on both my x64_86 and i686 systems. The printer doesn't recognize the printing options and with cups in debugging mode there is this in the error_log:
"[Job 4] Error: "/opt/brother/Printers/hl3040cn/inf/brhl3040cnrc.old :cannot open file !!".

I found out, that this is caused by by a permission problem,
the group "lp" needs write permissions on the "/opt/brother/Printers/hl3040cn/inf" directory.
To fix this I had to change the group and permissions of the group:
"chmown root:lp /opt/brother/Printers/hl3040cn/inf/"
"chmod g+w /opt/brother/Printers/hl3040cn/inf/"