Thanks for your reply. It's due for the 15,000 km service following the installation of the new half-engine so I will ask them if they mapped it themselves (Emil Frey, Subaru Dealer in Prague). I was lucky that Subaru CZ are based in the same building and the guy there has been so helpful.
Mine sounds like that engine in the video, it makes other noises too when driving cold and although it improves when hot I am convinced it's just not right. I will try and record it and post the clip.