I was having a similar issue where Attune Magic was not an option in the bonfire menu for a deprived class, but I started a pyro and was able to swap out spells ok. I think the game won't flag you as having magic if you get it outside the game? *shrug*