I was getting only .01% stales, with your patch I have an increase of 10mhash on average with my 5830 ( 295->305) but my stale count is now around 3-4%.....
So .. what about some more information?

Pool? Version used? Clock speeds? 5830 @ 305 seems to be somewhat overclocked ..