If the country you married in allows religious marriage, then your marriage is legal and is according to UK law. I am sure you got 5 years residence because your marriage has been regarded as according to UK law.
Has your husband been working all through this time in UK?
Will he be willing to provide you his P60's, wageslips and some bank statements covering past three years?