Premiere Elements 13/13.1 on Windows 7 64 bit
I have just downloaded your sample video and will have some comparative results for you within an hour or sooner.
To be continued...
After weighing all factors and working with your sample video on Premiere Elements 13/13.1 Windows 7 64 bit and Motion tracking, suggestion is to move on.
I believe the feature recognized motion in the video file is not going to give you the original yellow frame around the object to be tracked and consequently not going to give you the critical linking of the tracking object with the object to be tracked (blue framed box).
What little "solid" motion there is in your video, it is going from right to left rather than left to right, but I do not believe that is the factor causing the problem. In my test model (moving red circle AVCHD.mp4 video), I looked at Motion Tracking with the Speech Bubble 09 LEFT using an AVCHD.mp4 with the red circle going left to right as well as another AVCHD.mp4 with the red circle going from right to left. No problems having the Speech Bubble and red circle to travel together in either test.
The curious thing is that the yellow box (as shown in my screen shot) does track with the object when I select the right arrow above the timeline but I don't seem to be able to attach the speech bubble.
I now see that the example in the YouTube tutorial I linked to used Speech Bubble 09-Right rather than -Left but I doubt if thats the issue.
Bit sad - would have been nice to have been able to label this geological feature in the pan (I have a few other places where the featurte would have been useful).
I'll move forward with the project & just try to use simple static text "labels".