I've always had trouble clearing my ears too. The one thing I found was, if I can feel the pressure on my ears I have to go up a few inches to a foot and try clearing. I mean ANY pressure. I'd not wait until it hurt or even irritated me. I'd be equalizing, equalizing, equalizing all the way down. When I'm doing it right, I never feel anything on my ears. I, literally, equalize ever few inches when I'm first descending. Once I get down to 15 feet or more than I can slow down how often I equalize.
Also, if you aren't weighted correctly, it would be hard to control the up and down. This is especially true in the first 10 feet of water. The deeper you go, the less dramatic the pressure change. So being too heavy might have made it harder to control going up and down.
See, if I am perfectly neutral in the water with no air in my BCD then I should be able to go up and down just using my lungs. I've been using my lungs since I was born. I'm really good with them. However, if I have too much weight on, I'll have to add some air to my BCD to compensate. As I go down, the air compresses and I'll have to add more (using the inflator on my BCD). As I go up, the air will expand and I'll have to release some of the air (using the inflator on my BCD). If you are new to scuba, using the inflator will be fairly new and you'll have trouble using it. The more overweighted you are, the more you have to adjust the air in your BCD as you go up and down. I was taught by being overweighted. It was tough but after a while and with some help of other divers, I figured out how to adjust my weight.
When I was getting my AOW I had a different instructor. One of the first things I was taught was how to reduce the amount of weight I was wearing so I was neutral with no air in the BCD. It made a huge difference.
I'm actually amazed at the number of instructors or guides insisting the students are overweighted. Things like controlling your buoyancy affect all kinds of other skills and makes them harder. If they take the time to get you neutral in the water, everything else becomes a lot easier. Hopefully, your instructor had you overweighted for the intro to scuba but once you start the full certification, they'll take the time to work on proper weighting.
Now there is one caveat. At the beginning of a dive you typically have 6.2 pounds of air in you tank. As you breath and exhale, you lose more and more of that air. So at the end of a dive you might be 5 pounds too light. So you do actually start a dive slightly negative and become neutral near the end. But you shouldn't have "sunk like a rock."