This can be due to two factors. Either the brine solution has a lower calcium level than the feta, leeching calcium out of the cheese, causing it to become slimy, or the cheese acidity is higher than that of the brine again, leeching calcium from the cheese. Both can be fixed by adding some calcium chloride or acidity (citric acid or white vinegar) to the brine solution.