Expanded my ps3. Lost all skin packages on minecraft?

Backed everything up on external too!

Added (1). Everything was backed up on external drive… And PS Store want to charge me again if I download again. Why?

You won't be charged for dlc again, its listed in your downloads list in account management if you already bought it
are you sure its the same psn account you bought the dlc on? Open account management, transaction management, downloads list and look for the items you bought, if you don't see them listed then its not the same psn account you bought them on