Hmmm, I checked my f2p storage toon and the blue chest was there - when prior to the patch it wasn't.
What level is the character you are looking on? They changed it to lvl 20 item to stop people abusing it - previously a lvl 1 could claim it. If it's below lvl 20 it won't show up.