Pulmonary Embolism Support Group
By far the most common form of pulmonary embolism is a thromboembolism, which occurs when a blood clot, generally a venous thrombus, becomes dislodged from its site of formation and embolizes to the arterial blood supply of one of the lungs. Symptoms may include difficulty breathing, pain during breathing, and more rarely circulatory instability and death.
I actually had no pain until about five weeks after diagnosis. Then I had pain on and off for another nine months or so. The more active you get, the more you are pushing your healing lungs. The pain in your shoulders and back (which is where I had mine too) is very normal for PE recovery.
I didn't have pain until after my PE either, and it involved my upper back and shoulder as well. So yeah, this seems pretty common,
Best of luck to both of you.