I've just recently restarted playing my rogue after a long pause and I was indeed intrigued by how easily enemies would target me while in stealth.
But since they had given the Shadow Walk (sp?) ability, that increases stealth effectiveness, I just though they had nerfed how stealth works altogether. Would be very glad it this broken and they plan to fix it.
I noticed this as well on my rogue alt, regardless of the opponent being of equal/lower level. I thought it was just me accidentally hitting my Stealth key just because I haven't played him so long and have an entirely different set of keybinds. I was kinda 50/50 on the whole thing, but apparently this is a real issue. :\