'Tis annoying enit! If others are not losing tackle could it be that they are leaving the lead exactly where it lands after they've tightened up on it, and you are constantly pulling it along the botttom looking for a snag? (done it lots of times!

Once you decide to reel in (or God forbid, you get a good bite!

, reel in quickly to get your terminal tackle up and away from problems. Even if it's a good fish they will look for snags for you if you give them a chance! You can also fit a device which 'planes' the lot up like a wing (don't use one myself as they cost!
Another thing to look at is how far the snag-free-others are casting compared to you. There are quite often snags at certain distances, so you can choose to go short or long, only experience and lots of leads will teach you!
Depending on the nature of the tidal flow at your venue and the depth of water, try a very light rod (I use a heavy feeder rod) and tie a hook direct and cast a large bait (whole peeler or King Rag etc. - with a bit of weight) into the rough stuff. At worst you lose a hook and quite often Bass in particular are under your feet on a rising tide. Fishing in the Swellies in the Menai Straits this is a fun way to catch and I don't lose leads! Otherwise keep at it or fish somewhere cleaner!!!