Can you form new faces by connecting vertices?

[micheus]

Yeah, it doesn't works in this way. If you would able to do that you were making the geometry no consistent: two faces inside of it.

So, what you need to do is select those two faces and remove them using the Dissolve command [bck spc]. Then, you will be able to use connect [C] as you did before and get the desired faces.