Apps are permanently tied to the Apple ID that was used to download / install them.
If you are using a different Apple ID you won't be able to update them.
For any further questions, contact iTunes Store support directly, using this form:
iTunes Store - Contact Us - Apple Support
Regards
Giulio