In what might prove to be a public relations disaster, Microsoft Corp has notified some employees laid off last month that they would have to return part of their severance pay, saying it had made an accounting error.