Gracias por la solución. Para aquellos que quieran XAML explícita que esto podría ayudar:
<Window.Resources>
<BooleanToVisibilityConverter x:Key="booleanToVisibilityConverter" />
</Window.Resources>
<ContextMenu x:Key="innerResultsContextMenu">
<MenuItem Header="Open"
Command="{x:Static local:Commands.AccountOpened}"
CommandParameter="{Binding Path=PlacementTarget.DataContext, RelativeSource={RelativeSource FindAncestor, AncestorType={x:Type ContextMenu}}}"
CommandTarget="{Binding Path=PlacementTarget, RelativeSource={RelativeSource FindAncestor, AncestorType={x:Type ContextMenu}}}"
Visibility="{Binding Path=IsEnabled, RelativeSource={RelativeSource Self}, Mode=OneWay, Converter={StaticResource booleanToVisibilityConverter}}"
/>
</ContextMenu>
En mi caso, el menú contextual es un recurso, por lo que la unión de la visibilidad debe utilizar la configuración de unión RelativeSource Ser.
Como un lado, para la CommandParameter, éstos también debería pasar el DataContext del tema los cuales se ha hecho clic para abrir el menú contextual. Y para enrutar los enlaces de comando a la ventana principal, deberá configurar CommandTarget en consecuencia también.
Ohhhh - tan simple! Excelente truco! – sergtk