Need Help: Anonymous users can't view edited versions of nodes/content

I have a strange problem that I wasn't able to find a solution for after some googling and discussion in the standard support forum (see http://drupal.org/node/275313 ). If I create a piece of content (doesn't matter what content type), and then later go in and edit it, the new edited version of the content is not available for Anonymous users to view. It is still the old, un-edited version of the content.

All Authenticated users can view the edited content just fine.

I need to get this working ASAP, so just let me know how much you want me to pay you in order to fix it.