Solved! Go to Solution.
When Sony (or anyone else for that matter) says that something is coming in January, that doesn't necessarily mean on New Year's Day. The Playstation Store only updates on Tuesdays here, so the first update in January won't be before the 7th.
The reason as to why this is happening might be because its not coming to Europe? (incase you're from europe, also, i need someone to confirm or decline this because idk myself). And if you go here: http://us.playstation.com/playstation-plus/ it will show you that "Bioshock: Infinite" is coming soon. So we can only wait and hope it will be released soon!