I wouldn't call the omission incorect. I sometimes omit the article, but, like Philip, I more often use it.
To me, it has a sense something like, "We've lost power," in which case the article is hardly ever used. We might say, "We've lost our power," (referring to the electricity).