error: update acceptor rejected pods for rc

Error message:
--> Scaling pushgateway-1 to 1
error: update acceptor rejected pushgateway-1: pods for rc 'test-proj/pushgateway-1' took longer than 600 seconds to become available

Conditions:
I tried to deploy pushgateway and few other applications. The deployment went fine. All applications were healthy and serving traffic. After a while openshift killed all the application pods, because deployer pods like pushgateway-1-deploy were still hanging and failed with above error.
Any idea what can cause this kind of problem?