Ubuntu

Comment 17 for bug 763892

Starting up *OpenOffice.org* on a Fedora machine the same thing happens, the "old" OO.o is during startup only replaced by the "new" one, also on all other startup screens.
This may help you looking where to find your solution, dunno.