Dustin:We've seen screen rotation suddenly stop working on our Samsung devices as well, it doesn't seem to be tied to Windows Update but you never know. I believe the recovery media has the display driver you can try reinstalling. I know Sears has been playing around on how to get it working again.
When I got to work everything was working fine. I started doing the critical updates (about 37 of them I think). After the updates I took it around to some co-workers and the first thing they ask is about screen rotation. Sure enough it wouldn't work. That's the only reason why I thought that something in those updates broke it. But as you say, you never know. My recovery media is at home, I'll give that a shot and let you know. I'm gonna check samsung.com as well and see if they have an updated driver on their website.