Outsourced warehouse
My first thought is that allergens should be stored separately from other goods and strong-smelling goods are generally better stored in an area away from food.
Did you check their allergen management when you visited? If they're not a food warehouse, this may have slipped through the cracks.
Off the top of my head I can think of:
-Allergen control
-Temperature/humidity control procedures (is the warehouse environment maintained at a level that ensures safety/quality of your material)
-Employee hygiene requirements (are there procedures in place to prevent your material from becoming contaminated by staff)
-Material tampering/adulteration control (is the material stored and secured in a way that is tamper resistant and tamper-evident)
-If an agreement for storage conditions is made (ie, what material can be stored next to yours), would that agreement be verified occasionally? Would they let you onsite periodically to examine the storage conditions of your material?
I am not too familiar with FSSC 22000, but these are the general risks that come to my mind.