I saw some posts on other forums, that in certain countries TMC is not working with new 2013/2014 maps.
Do you have any idea how to solve that problem?

Down-grade to older maps is not the solution, as the new (2013/2014) maps are really NEW and have many updated ways...