Hi Camick,
Sorry but Painter doesn't generate UV map, if your mesh haven't UV The Painter Log shows this:
[Paint editor] Invalid scene, mesh 'MyMeshName' has no UV coordinates
The only explanation I see is that you have made several UV sets in your modeling software and you haven't define the good one as main.
Can you send me the mesh involved in PM ?
Best Regards,