Thanks Dan and Don for helping my with this.
It turned out to be a silly mistake, but I sure learned alot about debugging pl/pgsql.
The trigger function to create sortkeys on insert into sp_folders was broken, causing static_page__delete_stale_items to attempt to delete all folders in the tree.
