Turns out that there was a pending suggested edit by another user consisting of exactly the same as you were trying to do (removing the same tag). Thus the system detected your edit as "no changes relative to a pending change" and rejected it.
So, that's by design. But we're going to improve that error message.
Edit:
It's worth noting that this condition will happen only when two users are making the same edit to the same post at the same time; otherwise (pending edits are there when you navigate to the post), clicking the "edit" button will show you the pending edits list for review.
That said, as promised I have improved the error message. Now when you try to save an edit and another <2K rep user had suggested the same change, this is what you will see:
C#, C++
tagsMySQL
again and no more errors.