I just deleted the 'media cache' (Edit Menu> Preferences> Media Cache> Delete> Delete Unused Media Cache files'. And now I deleted the old Color Matte and created a fresh one.
And without even restarting the program, the newly created matte worked ok.