Just to say I've been having similar problems, my husband is North African and has ILR. The Spanish Embassy said that we must get an apostille on our marriage certificate, he went back to his home country, visited the ministry of foreign affairs, got it stamped etc etc etc especially for use abroad,...