Finally got the relationship status updated on my profile. Evidently you have to *save* your changes. How ridiculous.