Problem using Post Level Restriction

I've got a problem using the 'Post Level Restriction' when publishing post. Non-members can read the post, but if I save the post twice the only members can read the post.
What can cause this and what should I look for to fix this?
What can cause this and what should I look for to fix this?