Robert,
I tried two things, publishing to overwrite and publishing to a new service. Neither method yielded results. I'm going to poke around some more and submit an email to my regional user group forum. I can't help but think this could be a bug since installing Service Pack 1. I'll leave this ticket open a bit longer for now, but don't want to leave it open too long because its not as relevant to the Flex Viewer as it should be.
Thanks,
Scott