I've checked logs on my test system, and logrotate still fails after upgrading it with the latest RPMs from ftp://people.redhat.com/dwalsh/SELinux/RHEL4/u2/
# rpm -q selinux-policy-targeted selinux-policy-targeted-1.17.30-3.6
# grep audit /var/log/messages.1 Jun 19 04:02:50 wis165 kernel: audit(1119171770.797:0): avc: denied { associate } for pid=27692 comm=logrotate name=logrotate.rKrWNN scontext=system_u:object_r:var_t tcontext=system_u:object_r:tmpfs_t tclass=filesystem
---------------------------------------------------------------- This message was sent using IMP, the Internet Messaging Program.