Ok, I feel kind of dumb.  With the 4850, I just updated the drivers (including latest SDK) to the latest version, and the problem went away, and I got even better performance.

So, update your drivers if you get this.