Employees of the gay newspaper Southern Voice arrived at the publication's office Monday to find the doors locked and a sign posted saying the magazine was no longer in business.