I recall having this problem way back when. I had done the preceding quests then logged out as it was getting late for the night. Next day got up had breakfast went to work etc. That evening logged in saw the new quest, Bingo storehouse was full. The problem with the quest is the false assumption that you will be doing it as soon as possible. Any quests at the low levels which do not factor in REAL LIFE can and will fail. Once you have the ability to Trade the problem goes away.
With all the new stuff they have implemented this year the entire chain of quests below level 32 needs to be overhauled. As it is we have got the new stuff badly bolted on without any thought given on how the new stuff impacts players abilities to complete quests before they have cleared their island.