What version of maya are you using because if it's a bug it has to be something on your system. I use NURBs quite a lot and I can verify that on my windows 7 x64 system circular fillet works for maya 2010, 2011, 2012, abd 2013.
"If I have seen further it is by standing on the shoulders of giants." Sir Isaac Newton, 1675