Is this in a custom cell, world space? (Your not just adding Creatures, NPC's to a vanilla cell right?)
My first guess would be that you haven't "Navemshed" the cell. NPC's, creatures Patrols, AI packages don't work unless there is navemesh in the cell.
cev