Are they actually the same? They may look the same, but what if you look at their menus (not just left-click, but try right click), particularly the "about"? Ubuntu has several standard bluetooth management applets and you might be running more than one of them.

In the terminal, type ps ax | grep blue and this will give you everything (and maybe a few more things) having to do with bluetooth running as processes on your system. There should be two of them that have something like "applet" as part of their name. If you're not sure, just paste in the whole thing in your answer and we can straighten it out.

Ok, so as fossfreedom pointed out, blueman is not in the default Ubuntu install, so the fix is to just uninstall that.