I know I'm getting in the weeds here but no, 400 is not appropriate -- all 4xx errors indicate an issue with user input (with the possible exception of 418). 5xx errors indicate the problem is occurring on the server side.
If nodejitsu was returning any 4xx errors during its downtime, that's a bug that should be fixed. In this situation, they should have returned either a 500 or a 503, and I'd probably pick 503, and leave 500 to any web apps that suffered an internal error. This way you know that it's not your app but the platform it's running on.
As always, the best place to look up the details is in the spec: http://tools.ietf.org/html/rfc2616 -- long, but quite readable.