There are some basics concepts in electricity that you need to understand, imagine that the pack is 12000mah (3.7V), that possible since these so called "AA" batteries are in fact 18650 batteries that are rated ... let's say between 1600mah and 3000mah => four 3000mah 18650 give you 12000 mah (3.7V)... ok for that.
Now the LTE got a 1500mah (3.7V) battery.... the mistake is to imagine that your "Power bank" can charge 12000/1500 = 8 times, this is simply not possible....
Power Bank : 12000mah (3.7V) (let's it is the real capacity)
LTE : 1500mah (3.7V) (let's say they are spot on too)
Best case :
1 - Energy : 12Ah * 3.7V = 44.4Wh <= Energy stored in the power bank
2 - You loose 10% in the conversion from 3.7V ( internal batteries ) to 5V ( USB port ) => 44.4Wh * 0.9 = 39,96Wh
3 - You loose 10% in the conversion from 5V ( USB port ) to 3.7V (internal battery of the phone, iThink.. whatever) => 39,96Wh*0.9 = 35.96Wh
4 - The LTE battery energy : 1,5Ah*3.7V = 5,55Wh
Times recharging : 35,96Wh/5.55Wh = a little less than 6.5 Times
Worst case :
1 - Energy : 11Ah * 3.7V = 40,7Wh <= let's say they overestimate their batteries
2 - You loose 20% in the conversion from 3.7V to 5V => 40,7Wh * 0.8 = 32,56Wh ( low efficiency convertor)
3 - You loose 15% in the conversion from 5V to 3.7V => 32,56Wh*0.85 = 27,68Wh (****ty device..
)
4 - The LTE battery energy : 1,5Ah*3.7V = 5,55Wh (lets say this one is ok)
Times recharging : 27,68Wh/5.55Wh = a little less more than 5 Times
==> General conclusion, with a 12Ah (3.7V) powerbank you can recharge a fully depleted 1500mah (3.7V) between 5 and 6.5 times.
To be fair... the capacity of these banks should be rated under 5V and not 3.7V, the 12Ah (3.7V) would become a 8Ah (5V). To be more efficient the batteries inside these pack should be 5V... but they are not as common as the 3.7 (18650 is really everywhere now)
PS : If the device that needs to be charged got a 5V battery... the second conversion take near no energy (modern convertors).
About the note 2... its battery is 3100mah (3.7V)
Best case : 35,96Wh/(3,1*3.7) = 3,13 times
Worst case : 27,68Wh/(3,1*3.7) = 2,4 times
==> So your experience of a 2,5 times recharge times sounds pretty normal to me.