Recently the North Carolina Supreme Court issued a ruling in Duncan v. Duncan which indicates that marriages performed by a minister ordained by the Universal Life Church after 1981 are not valid marriages in North Carolina (link to the full court opinion can be found here: http://appellate.nccourts.org/opinions/?c=2&pdf=31339
The Universal Life Church (ULC) is an online organization that allows people to become ordained as ministers for free. There are over 20 million ordained ministers, including celebrities. It is common for couples who want to have a friend or family member perform their marriage ceremony, or if they wish to not have a very religious ceremony, to use ULC ministers. Additionally, the ULC allows its ministers to perform same-sex marriages (although no same-sex marriage is currently recognized in North Carolina; UPDATE: NORTH CAROLINA NOW RECOGNIZES SAME-SEX MARRIAGES)
Previously, the Court of Appeals expressed concern about the very "relaxed" nature of the Universal Life Church and their ordination policies which require very little to obtain ordination and it was simply "mailing one's name, address and ten dollars to the Church's California headquarters."
If your marriage was performed by a ULC minister in North Carolina, there is a very good chance that you do not have a valid marriage in light of this case. If you are currently planning a wedding, I advise you to not use a ULC minister. If you are looking for a less traditional or religious ceremony, I suggest that you have your ceremony performed by a magistrate.