Yup, stealth is sometimes broken. I wonder when this happens because I experienced this always when an enemy player appeared and I went straight into stealth but still got attacked from a bigger range.
It is in my opinion a very big problem as a rogue as you NEED stealth (similar to the charge/intercept problem from warriors).