Minecraft – How to give permissions for the nether to the users

I have been searching everywhere for just the permissions I need to give my users so they can build/break stuff in the nether. Right now whenever someone enters the nether he gets a message stating something like: all your privilege have been deactivated because you teleported to a new world.
I am using permissions bukkit.
Here is my config.yml file:

   users:
    user1:
        groups:
        - user
groups:
    default:
        permissions:
            permissions.build: true
    admin:
        permissions:
            permissions.*: true
        inheritance:
        - user
    user:
        permissions:
            permissions.build: true
            admincmd.tp.to: true
            simplechestlock.lock: true
            blockdoor.*: true
            blockdoor.player: true
            blockdoor.link: true
            blockdoor.player.*: true
            blockdoor.link.*: true
            admincmd.time.day: true
            admincmd.time.set: true
            catacombs.admin: true
            electricraft.build.*: true
            electricraft.destroy.*: true
            electricraft.damage.*: true
            electricraft.teleport.lift: true
            electricraft.bucket.*: true
        worlds:
            creative:
                coolplugin.item: true
        inheritance:
        - default
messages:
    build: '&cYou do not have permission to build here.'

edit: Here is the list of plugins. Not that much.
AdminCmd
BlockDoor
Catacombs
Electricraft
PermissionsBukkit
PluginMetrics
SimpleChestLock