My server (Conseil de Ombres Eu-Fr-RP/PVP) was quite badly affected by the annoying "No more instances blah blah ...". I used to have to litterally jump into an instance immediatly when back from work to insure that I would be able to do ONE heroic a night. By the time it would be finished, it was not possible to enter any other instance anymore.

We had extended maintenance about 2 weeks ago. Rather annoying, that basically meant two days without playing.

The good news is that since then I didn't get the infamous message once. I can start an instance at 7PM during the week or on a sunday afternoon without any issue. Very, very big improvement. Very big imprpovement on my badges farming too, actually.

Be patient, they seem to be really fixing it.