Частица не пишется раздельно со словами категории состояния (предикативными наречиями), не соотносительными с прилагательными. Правильно: не замужем Именно такой вариант дается в орфографическом словаре...