I just got an email from the KTM Embassy giving the new contact numbers:
Warden Message for American Citizens in Nepal
This wardens' message is being issued to inform American Citizens of the new location of the Consular Section, now inside the American Embassy in Kathmandu. The Consular Section has moved to the new Embassy compound in Maharajgunj, near Narayan Gopal Chowk. The Section can be reached by calling the Embassy at its NEW phone number 4007200 during normal business hours. If you happen to be calling from outside the Kathmandu valley, you should add city code "01" and from outside Nepal, add "977 + 1" to the number. For American Citizen's Emergency Services ONLY during evenings, weekends and holidays, you may call 4007266, 4007269 and ask for the Embassy Duty Officer. The Consular Section's email address is consktm@state.gov and fax number is 4007281.
Routine American Citizen Services are rendered from 1:30 p.m. to 4 p.m. Monday through Friday. If you need to come to the Consular Section, please bring your passport or a photo ID to facilitate your entry into the Section.
For information about security conditions in Nepal, American citizens are encouraged to refer to the Consular Information Sheet for Nepal and the current Travel Warning for Nepal issued on May 7, 2007 (http://travel.state.gov). American citizens are also encouraged to refer to the Worldwide Caution Public Announcement for additional travel safety and security information. These documents are available on the homepage of the Department of State, Bureau of Consular Affairs at http://travel.state.gov and the American Embassy in Nepal's home page at http://nepal.usembassy.gov The State Department's Bureau of Consular Affairs maintains an information line at 1-888-407-4747 toll free or (202) 501-4444 Monday through Friday (excluding U.S. Government holidays) from 8:00 a.m. to 8:00 p.m. Eastern Time.