Spawn area is protected by radius of 3 for a total of 9 blocks. Outside that free to build.

edit: Also seemed the version of Bukkit we were using may have been the issue as it noted a problem with...