The last Ice Age was long over way earlier you know... it's not like the far northern shores were exactly uninhabited; and while that would be the Atlantic and arctic coasts rather than the Baltic, stuff gets around. Walrus tusks and whalebone were very much the ivory of the North.