Pour le dire encore autrement, il suffit de mettre la phrase au présent : « Il doit y avoir un problème ». Lorsqu’on passe au passé composé, « doit » devient « a dû » et ça donne bien « il a dû y avoir un problème ».