At first I thought the same. I went in to edit records, and I hit save. I checked again and it was working. I assumed there was just a delay of a minute or so and that clicking save was a coincidence.
Well even if you switch to a different (working) nameserver, the old nameserver will still be cached all over the place so it will still appear down for many people.