We ended up rebooting our server, that brought everything back up again.