Is this happening with the default install or when it is compiling in a separate module.

I do not see this here.

This happens when i update selinux-policy. Upon installation. (yum update)
I do not recall me having modified anything regarding sepostgresql manually here.

This is not my own compilation. i just updated my system.

sh-3.2# /usr/sbin/semodule -l | grep sep
sepostgresql	2.869

Here is an example with packages i downloaded straight from koji:

sh-3.2# rpm -Uvh selinux-policy-3.3.1-94.fc9.noarch.rpm selinux-policy-devel-3.3.1-94.fc9.noarch.rpm selinux-policy-targeted-3.3.1-94.fc9.noarch.rpm
Preparing...                ########################################### [100%]
   1:selinux-policy         ########################################### [ 33%]
   2:selinux-policy-devel   ########################################### [ 67%]
   3:selinux-policy-targeted########################################### [100%]
libsepol.scope_copy_callback: sepostgresql: Duplicate declaration in module: type/attribute sepgsql_unconfined_type
libsemanage.semanage_link_sandbox: Link packages failed
semodule:  Failed!

I think this may be the real issue:

sh-3.2# rpm -q --scripts sepostgresql
preinstall scriptlet (using /bin/sh):
getent group  sepgsql >/dev/null || groupadd -r sepgsql
getent passwd sepgsql >/dev/null || \
    useradd -r -g sepgsql -d /var/lib/sepgsql -s /bin/bash \
            -c "SE-PostgreSQL server" sepgsql
exit 0
postinstall scriptlet (using /bin/sh):
/sbin/chkconfig --add sepostgresql
/sbin/ldconfig

for selinuxvariant in mls strict targeted
do
    /usr/sbin/semodule -s ${selinuxvariant} -l >& /dev/null || continue;

    /usr/sbin/semodule -s ${selinuxvariant} -l | egrep -q '^sepostgresql' && \
        /usr/sbin/semodule -s ${selinuxvariant} -r sepostgresql >& /dev/null || :
    /usr/sbin/semodule -s ${selinuxvariant} -i /usr/share/selinux/${selinuxvariant}/sepostgresql.pp >& /dev/null || :
done

# Fix up non-standard file contexts
/sbin/fixfiles -R sepostgresql restore || :
/sbin/restorecon -R /var/lib/sepgsql || :
preuninstall scriptlet (using /bin/sh):
if [ $1 -eq 0 ]; then           # rpm -e case
    /sbin/service sepostgresql condstop >/dev/null 2>&1
    /sbin/chkconfig --del sepostgresql
fi
postuninstall scriptlet (using /bin/sh):
/sbin/ldconfig
if [ $1 -ge 1 ]; then           # rpm -U case
    /sbin/service sepostgresql condrestart >/dev/null 2>&1 || :
fi
if [ $1 -eq 0 ]; then           # rpm -e case
    for selinuxvariant in mls strict targeted
    do
        /usr/sbin/semodule -s ${selinuxvariant} -l >& /dev/null || continue;

        /usr/sbin/semodule -s ${selinuxvariant} -l | egrep -q '^sepostgresql' && \
            /usr/sbin/semodule -s ${selinuxvariant} -r sepostgresql >& /dev/null || :
    done
    /sbin/fixfiles -R sepostgresql restore || :
    test -d /var/lib/sepgsql && /sbin/restorecon -R /var/lib/sepgsql || :
fi

sepostgresql-8.3.4-2.1077.fc9 fixes this issue, and now in queue to update.

- https://admin.fedoraproject.org/updates/sepostgresql-8.3.4-2.1077.fc9

Please install the package on selinux-policy-3.3.1-96.fc9 or later.

Thanks,