If you used a new nozzle, that’s sounds like a different problem. Which lot of solder paste are you using? It should say on the sticker on the cartridge.
Any chance you can take some pictures of your board and the resulting paste deposits? High-quality pictures close to the pads will be best.
Also, can you take a picture of your cartridge, taken out from the dispenser?