So I waited a at least a week in-game and did the quest for Camila down in Riverwood, wore the amulet; and to my surprise I can't marry, the option doesn't even show up.
So I looked up the list for marriageable people and did about 4 quests for 4 different women. Once more each one doesn't even get the option for marriage.
Any solutions for this? I don't want to start a new character as some have told me, I'm on the xbox and it took me awhile to get 100 smithing and such.