That may be due to equipment level versus your materia level. For example, if you try to put two CP+3's on an item, the second one may not go through fully due to the first one and the item level. There has to be a noticeable gap between the item and materia level to get the maximum value out of it.

Hopefully that makes sense. Although the red text over CP+1 should be present.