I am having the same issue... I have all the most recent firmware and updates yet it still tells me I need to update when I go to the train station. The weird thing is when I update the game without the DLC it says I need to go to the e-shop, but when I quit and install the update again it still...