I ran into a similar problem but not for the same reason. I found that someone didn't have read access to the master page and page layout libraries. Once I added that permission, they were able to create sites and pages. If that doesn't fix your problem and you find another way to resolve it, can you post the resolution here? It would be good to know. :) gl Kimber