Take a look at the file
/usr/local/Brother/Printer/dcp135c/inf/brdcp135crc
and verify if the value of PaperType matches your paper size. (Most likely your using A4 size paper, so change "Letter" to "A4")
It should be line 7, and look like this
PaperType=Letter
You want to change it to:
PaperType=A4
You can use the command in a terminal to open in leafpad to easily edit:
sudo leafpad /usr/local/Brother/Printer/dcp135c/inf/brdcp135crc
If for some reason this doesn't work right away, may require a reboot.