The best way to disconnect a Delphi or Deutsche type connector is to push on it like you were plugging it in to compress the o'ring or seal, then press the clip to get it to release and pull it apart.
I see a lot of people try pulling on them the same time they are trying to release the clip...