He probado tu código en un proyecto WPF targeting NET Framework 4 en VS 2015 update 4, y no sé que entiendes por "tildar" el UI, pero lo que ocurre es que el usuario no tiene noticia de que ha terminado la búsqueda porque no se ejecuta ningún código en la Acción de Continuación. Así que al terminar la búsqueda, todo continua igual y parece que no se ha hecho nada.

Tal como lo has codificado, la Acción de Continuación se ejecuta en el hilo del UI al terminar la búsqueda, así que ahí puedes cambiar los elementos gráficos, y por lo menos tendrías que mostrar los artículos encontrados vinculando la colección Articulos a un elemento gráfico como un ListView o un GridView.

Por ejemplo:

 private void Buscar()
    {

        ShowMessage = "Buscando...";

        IsBusy = true;

        ShowProgressRing = true;

        Task.Factory.StartNew(() =>
        {

            //Thread.Sleep(5000); // Simulate SQL query

            Articulos = new ObservableCollection<Articulo>();

            for (var i = 0; i < 500; i++)
            {
                Articulos.Add(new Articulo
                {
                    Codigo = i.ToString(),
                    NombreDelArticulo = "PRODUCT NAME",
                    PrecioFinal = 1m
                });
            }

            IsBusy = false;

        }).ContinueWith(x =>
        {

            MessageBox.Show("Búsqueda finalizada, pulse para ver los artículos encontrados");
            ArticulosLW.ItemsSource = Articulos;

        }, TaskScheduler.FromCurrentSynchronizationContext());

    }