I installed both ways (clockwork and sprecovery) just to make sure and got the same problems.
when I installed it, it worked fine for me. I have recenlty switched back to UD because I was able to fix my wifi issue. I did notice on the rocking rainbow for lfy that facebook was not themed.
Our Facebook is going to install in system/app. Facebook is usually found in Data/app. It's possible to have both installed and your phone is going to show the one installed in data/app.
So if that's the case, remove the one in data/app with Root Explorer and reboot. The themed one should show up.
Search "kookahdoo" on the market for my themed apps.