What OS? Try resetting preferences. Start PS and immediately hold down alt ctrl shift keys (cmd option shift on Mac). You should get a reset window.
Win 7. PC not Mac. No matter how fast I try to do alt ctrl shift. I do not get a reset window. However, I just found out in my programs menu I have CS6 and CS664 bit. Looks like I've been using 64 bit. when I open and use non-64bit, it appears the refine edge tool works.
It is tricky. Some have better success in holding down 2 of the keys, start PS and immediately hold down the 3rd key. All keys have to be held until window appears. Usually only a few seconds.