The new UI is probably RAM hungry, hence the increase in RAM in the new N95s and the rest of Nokia's new phones announced this week.
That could be a reason why the original N95 owners might not be seeing it in a firmware update.