Maybe it would be better to refer your partner to this site, as clearly he will have the full story of his relationships and marriages.
I don't know if there is a similar forum in Norway, where they may be able to help more, as this site really is about UK visas and laws...which in some cases are quite different from other EU member states.