I have TMJ problems, but mine are of a muscular nature rather than any
apparent deterioration in the joint itself.  I've had real troubles with my
neck from my hypermobility and problems with lots of muscle cramping in my
neck and upper back from fibro.  I've noticed that both of those really
affect the pain levels in my jaw.  I also realized that when I was getting
regular massages and when I was in PT for my neck, my jaw would always
release and ease when they worked on the muscles of the neck.  I finally
asked about it at PT once and she said all the muscles around there are
interconnected and it made sense that the jaw would release then.  Since
then, whenever my jaw starts to ache a lot, stretching out my neck and
shoulders is one of the first things I do.

All of this is to say that with your mix of problems on the left side, I
think your jaw pain might very well be connected to all the rest of this,
based on my experience.  My inclination would be to recommend seeing your doc
and asking for a PT referral to work on the whole neck and shoulder area.  
I'd suggest massage, but I fear that would be a very painful experience with
your recovering frozen shoulder.  you might try gently massaging the neck and
shoulder on that side as much as you can tolerate and see if it eases it any
in the meantime.

I fel for you.  When my jaw first kicked up smiling and even sipping
beverages was incredibly painful.  I know what torture it can be.

I'd also ask your doctor to do an MRI or at least a bone scan to rule
out osteonecrosis of the jaw, especially if you've recently been treated
with bisphosphonate drugs for osteoporosis (particularly IV infusion of
one of this class of drugs, the name of the drug escapes me at the
moment). As far as I know the dental x-rays would show an abcess in a
tooth root or the jaw bone, but you might want to confirm with this with
your dentist, as this can be the cause of some pretty terrible jaw pain.

Cheers,

Ari