This posting would be too late for original posting. But want to share my experience and research as I had same issue and fixed it.
The symptom above is due to lack of vacuum at brake booster but root cause of brake booster issue can be (1) connection hose issue , (2) vacuum pump issue, (3)...