Update
I have received some information that confirms it was the paper copy of the actual flight plan that was the problem, rather than a CFMU rejection or ATC problem. My curiousity was aroused due to being in that area of operations for the past twenty years and never having heard it being the cause of such a long delay before! Thank you to those who responded.