I had a similiar problem and went to the offending store.cgi - chmod u+s 'd it and walla! it works again.