I made it work by setting the UnloadedBehavior to MediaState.Manual and the following code:
private void mediaElement_OnMediaEnded(object sender, RoutedEventArgs e)
{
mediaElement.Position = new TimeSpan(0,0,1);
mediaElement.Play();
}
Setting the position to Zero didnt work...