Besides the other instructions on the Brother website, you need to do these steps too ensure an error-free install on Ubuntu:
ln -s /var/spool/cups /var/spool/lpd ln -s /etc/init.d/cups /etc/init.d/lpd mkdir /usr/share/cups/model dpkg -i mfc465cnlpr-1.0.1-1.i386.deb dpkg -i mfc465cncupswrapper-1.0.1-1.i386.deb