Learning any skill from square one can be frustratingly slow, especially for adults. The best thing to do is take a Zen approach. Absorb the basics and take baby steps to build a firm foundation for advanced learning.
Notice how the board's nose rests on the water before you get on. It should look the same when you lie on it, but slightly lower. If the nose rises higher or dips below the surface, you've altered the board's center of gravity. You need to slide forward or back to restore it. Pay attention to your paddling stroke, too. Strive to take long, steady strokes with palms cupped while keeping the rest of your body immobilized.
Use learning as an opportunity to develop patience. Being patient with yourself will make learning the technical skills easier and more rewarding. Patience also leads to calmness, which can be a lifesaver in a sport with as many potential hazards as surfing.