I have been getting this problem constantly. It starts off ok but once I get to the point where I have done 4-6 heroics it really becomes an issue. I spoke to a gm about it on saturday and they said they had no reports of issues like this and they would look into it.
About 60-70% of the time when I get sent back to a hc I've already cleared there are no bosses at all. The rest of the time the bosses are there but when you kill them they don't drop a badge. I did notice they do drop shards tho if you cleared them earlier when horde didn't have wg.
Anyway, that's my experiences with it so far. It is really screwing up my farming plans though. Take friday as an example...everything was going great got COS, HOL, AN, Nexus, UP then Gundrak. Then EIGHT times in a row I was send back to either HOL, UP or COS. That's 2 hours of debuffs. Gave up for the day at that point.