I bet they glued it with hot melt glue. If you press the release tab, it should come apart easily. You could try heating with a hair dryer to soften the glue. Rubbing alcohol also helps release hot melt glue (use cold). If all else fails, just cut the wires and get a new connector.