Videos
power tools - Orbital sander papers coming off - Woodworking Stack Exchange
Question about Makita 5'' random orbital sander
orbital sander pads - Fine Homebuilding
Where do you buy sanding pads for this?
Be sure to check whether the hooks (part of the hook-and-loop) on the backing pad are intact (not melted) and not clogged, all the way out to the edge of the pad. Usually the hooks around the edge become damaged first. If this is the case, you will need to replace the backing pad or the sander. It looks like replacement parts for your model are readily available online.
If you find that you are regularly burning up the hooks on your sander's pad, try turning down the speed if your sander has a speed control. I burned through 2 or 3 sanding pad attachments for my oscillating tool before realizing this. Also try connecting a vacuum or dust extractor to the sander to help get more airflow for cooling, as well as helping to prevent the paper from becoming clogged and overheating. Or, as Jacob Edmund suggested in a comment on your original question, you may be able to replace the backing pad with a smooth one designed for use with adhesive-backed sandpaper.
It sounds like you need to replace the pad on your sander. This is the "hook" part of the hook and loop system. This is a typical point of failure for orbital sanders, so it should be fairly easy to find one.
If you find you are going through them frequently (in addition to the steps in Rob's answer) you should consider using a "pad protector". This is just a two-sided sheet with "hooks" on one side and "loops" on the other. They are made for mesh sandpaper where the hooks are destroyed under normal use by poking through the mesh and contacting the workpiece.
I purchased a box of SATC 72 PCS 5 Inch 8 Hole Hook and Loop Adhesive Sanding Discs for my Makita Sander and the discs always fall off prematurely well before being worn out. Is there an adhesive I can spray on them to get them to stay on longer or will that hurt my base? I don't know if the discs I bought are just poor quality or if this is a common thing. Do I need to buy Makita brand discs? I love the sander but hate that the discs fall off.