Does not sound like it but many years ago I had a "Frozen Shoulder". Pain was not all the time and only on certain movements- mainly sideways movement like yours. Then it was a sharp pain that really hurt. Had to have physio to get it to loosen up and it did not come back for about 8 years. Second time round I recognised the same pain and managed to exercise it correctly to get rid of the pain.

So if you think it is the same pain that you were having before- Either take the same remedial exercises- Or get back to the quacks.