Welcome to LQ!
Unfortunately I don't have an answer to your question. I'm experiencing the same symptoms with a Brother MFC-4420C.
The odd thing is I don't have the MFC connected directly to the my Linux box. It's shared on a W2K box. I've tried using just the Raw Print Queue option, PostScript Driver, etc... with no luck what so ever
The printer says "Receving Data" but never prints.
If I get any further with this I'll post back here. Maybe it will you with your problem.