Make sure at least one data series is using the Primary Axis. Here's how to do it in VBA:

ActiveChart.FullSeriesCollection(1).AxisGroup = xlPrimary ' Force series to primary axis 

After this, try setting the axis title again:

ActiveChart.SetElement (msoElementPrimaryValueAxisTitleAdjacentToAxis)