Sounds as though you have painted a gloss or semi-gloss finish with a matte finish. The cracking you describe is probably the result of the matte paint shrinking and not adhering to the sheen of the previous coat. Sanding to remove the coat of matte, prime and paint is the best solution to your situation.