Widespread power outages hit across Washington, D.C. on Tuesday, affecting government and privately-owned buildings intermittently early in the afternoon.