I'm a bit confused by your assertion. All songs except Queendom came out on time on January 9, and this is the first I've heard about any songs being missing in the EU PS3 store right now.
Are you seeing "currently unavailable" or are they just not showing up? What country are you in?
Checked in the PSN store under music tracks and sorted to "show newest". Browsed down and saw nothing but Queendom of those weeks until I got to the Toadies week. Will check the ingame store when I get the chance and see if they are there by any chance.