You're right. I don't believe that is the problem either.
Here is what Apple replied with....
I’m sorry to know that you are unable to update some of the purchased apps on your iPad. I do certainly recognize the importance of getting the updated to enjoy new features. I will look into this and provide you with the necessary information in this situation.
I appreciate your effort in trying to reset the device and enabling the restrictions. However, it did not resolve your issue. Not to worry, I will assist you.
I reviewed your iTunes Store account and found that you have multiple iTunes Store accounts. Please, note that you can only update or download apps with the account you have originally bought them with. If you aren't sure which account you used to buy an app, please check the below given article:
iTunes Store & Mac App Store: Seeing your purchase history and order numbers
http://support.apple.com/kb/HT2727
If you don't see the app in your Purchase History, then it's probably on another account. Sign out of this account, and then try these steps again with your other accounts.
If you are unable to locate your accounts and if you would like to know your account names, you will need to contact our Account Security Team for security reasons. You can speak to an Account Security Advisor by calling our AppleCare technical support team. To find the right contact option for your country, see this article:
Contacting Apple for help with Apple ID account security
http://support.apple.com/kb/HT5699
I hope the provided information is helpful in getting your apps updated. However, if the issue still persists, I suggest you to contact our Technical Support team advisor for further assistance. An Apple Care Advisor can tell you about our complimentary and fee-based support options and help you choose the best one for your product.
To find the phone number for your country, see this article:
Contacting Apple for support and service
http://support.apple.com/kb/HE57
Also, if you have any further queries regarding iTunes Store, please reply to this email. I will be happy to assist you.
I have only one apple ID and that is what I have purchased/downloaded all my apps with. When I am in iTunes I see that I have two entries that say "Purchased on philiposm's iPhone". One is probably my original loaner iPhone and the second one is after I gave that back to work and got my personal iPhone before leaving that job. However, like I said, I always used the same apple ID. I find it strange that all I see is the "Purchased on iPhone" and I don't see "Purchased on iPad".