Can't send gifts on Steam Apex

Hello,

I can't send a gift on Apex Legends through Steam. My EA and Steam accounts are linked, my EA account has login verification (I think? It is enabled in the website settings although no extra login steps when launching from Steam), and all other criteria are met (I am the correct level, my Steam friends have been added in game for many weeks, etc.)

I've tried sending a skin to a few friends but it says they are ineligible. 

Thanks for any help