I haven't tried the solution on this emacs.stackexchange QnA: http://emacs.stackexchange.com/q/17256/115

But see if that solution works for you. It's probably as the solution says that the author hasn't packaged org-beautify-theme to be loaded using load-theme.

PS: Also copying the package author at the email I got from the github page.