Backend freezed overnight, I'm very sorry that I did not catch it earlier. Today I'll move backend to another machine, which hopefully fixes most of current issues. I'll let you know, stay tuned!
Don't you use several backend servers + a load balancer that check service availability on each server ?