Hi,
I was in a similar position at DFW last month.
Apparently they removed all the left luggage places since 9/11, for security reasons.
(Did actually manage to check my luggage in 6 hours early, with a BA lady who was there early to sell tickets).
Cheers,
KAJ