A memory failure is unlikely for such a simple device, but the guys already gave you the right tips about clogging and overheating. But there's another common cause of freezing - a power supply problem. If the power supply starts acting up, the printer can take a long time to initialize and hang on startup. Check if there are any strange sounds when you turn it on (clicks, buzzing) and see if the error indicator is blinking unusually long.
In the meantime, do a cleaning. Open the cover, pull out the cartridge, and look at the paper feed assembly (around the roller where the paper gets pressed) - black toner dust tends to build up there. Blow it out with compressed air (carefully, don't touch the semiconductor parts with your hands), especially the cooling fan. I've been through this myself - after cleaning, my printer lasted another three years.
If the freezing doesn't stop after this, then most likely the resource of some part in the fuser unit has run out. On Brother machines this is expensive to fix, and it's already pretty old for a home printer. Try starting with cleaning first - it'll take an hour and cost almost nothing.