I’m having a similar problem. I’m able to choose the fonts I want in Settings. I’m also able to see that my chosen fonts remain “checked” when I hit “Save changes.”
BUT… they do not show up in the “Font Family” drop-down in the Visual Editor. I’m using 4.1 and I have the free version of WP Edit installed.