Convex - Convex error using CVX

The objective function has norms in various norms appearing with positive and negative coefficients. So it would appear to be non-convex. As @Michal_Adamaszek is perhaps suggesting, maybe you should check if your formulation is what you or whatever paper you are trying toi implement, intended. If it is, CVX is not the right tool for the problem.