I've had 3 keys drop within 45 minutes while trying to farm BLM spells with only TH2. Actually, everytime I go to Oztroja to use up my coffer key I end up with another one before I leave the zone. Sucks that you were there farming for such a long time but you were probably just unlucky.