Cannot open /var/db/sudo after sudo package upgrade

[Replicant10000]

A day ago I finally got around to upgrading the PackageKit installation that had been sitting for a week and a half, so I found a new upgrade for sudo available - the one that gives the sudoreplay command, I forget which version number it is exactly. When I try to use the sudo command I get this notice in my terminal:

Can't open /var/db/sudo/me/1: Permission denied

I didn't get it before. What do I have to do to make it open? I'm using SELinux in enforcing mode if that helps.

[domg472]

From an SELinux perspective a fix for this was commited

http://git.fedorahosted.org/git/?p=s...f3829b6e394ea0

and:

http://git.fedorahosted.org/git/?p=s...dc5993225c053d

Not sure when this was/will be packaged though, keep an eye of the selinux-policy package in testing repository