Advice on beating a mage, warlock, elemental shaman, rogue and pally aoe team

I was doing arenas today with 4 elemental shaman and a druid healer. We started out at 1670, we end up going 10/2, with the two losses to teams in almost full brutal reroll teams. Then when we hit 1747 we come across this mage, warlock, elemental shaman, rogue, pally team which beat us twice, we won once becasue i was able to lb/instant cast the mage before he could ice block then we lost one more time. What pisses me off is that this team only have a 50 percent win ratio and we were 100 points ahead in raitings. So in the 3 games we lost we ended up losing 57 points which brought us down to a 1701 raiting. I'm not sure how to go about this team, the pally runs in and immediately bubbles, the mage runs in and aoes, the lock rain of fires, afte we won the first time the mage immediately ice blocks when i'm casting my first lb volley, the rogue cloak of shadows, and the lock is soul linked with 450 resil and over 14k health buffed. I could go for the enhancement shaman but then the aoe destroys me, hitting for around 1300/tick. All the while the elemental shaman and rogue are focus firing on one of my guys. Anybody have any strats on how to beat this team? I can chain heal to counter the aoe but the shaman and rogue are able to take down one of my guys in the meantime. It's a rough team for boxers, but apparently they get their asses kicked when going against normal setups :P We were on a really good streak until this team, i was hoping to get to a 1800 raiting today but we ended up quitting for the day because of it. I can't really blame it on my gear at this point, but we can't seem to find a good strat against aoe teams.