Has anyone look at your technique with the elements that cause the pain?
You may have a deviation in technique that is the issue.
When doing push ups where are your elbows?
Have you seen any improvements in the situation?
Has it gotten worse?
Are you doing anything to address the scalenes?
The pain returned since the cause is still present.