ChoyDiama,
No one wants to have problems with brand new $650.00 pistol. This I understand. The good news is, this is probably really easy to diagnose and remedy. I suggest removing the slide assembly, this way you can see exactly what's going on with the slide lock and the mag. I had a CZ-75 that had a high spot on the plastic follower; once I lighly sanded this area, problem solved. You could remove the mag floorplate and mag spring and use a wooden dowel to push the follower up and see if the slide lock moves up with the mag in the frame. This could be a start.
You indicated one mag doesn't work, one kinda' does. There are several very talented CZ pistolero's on this sight, DoublePedro and Stuart to name 2. If you look carefully, maybe take a few close up pics and post, someone could help identify the problem.