On pvp servers you can't plant a deed unless its within your own kingdom influence. If there is no towers outside of the shroud that are hots you won't be able to plant a deed, simple as that. If you want to place a deed then you need to build or conquer an enemy tower.