Acabei por achar uma solução, talvez não a mais eficaz. Construí a partir da resposta do @RaulAlmeira.

    var listaDatas = new List<DateTime>(); //Lista que vai receber as datas

1º- Criei uma lista para cada semana do mês

    listaDatasPrimeiraSemana = new List<DateTime>();
    listaDatasSegundaSemana = new List<DateTime>();
    listaDatasTerceiraSemana = new List<DateTime>();
    listaDatasQuartaSemana = new List<DateTime>();
    listaDatasQuintaSemana = new List<DateTime>();

2º- Inicializei uma data a começar no dia 1 do mês de janeiro

    DateTime date = DateTime(2014, 1, 1);

3º- Preenchi as listas das semanas, correndo as cinco semanas para assim preencher todos os dias nas respectivas listas

    while (numSemana <= 5) //Enquanto a semana for menor de 5 continua a percorrer
    {
    	DateTime tempdate = data.AddDays(-data.Day + 1);
    	CultureInfo ciCurr = CultureInfo.CurrentCulture;
    	int weekNumStart = ciCurr.Calendar.GetWeekOfYear(tempdate, CalendarWeekRule.FirstFourDayWeek, ciCurr.DateTimeFormat.FirstDayOfWeek);
    	int weekNum = ciCurr.Calendar.GetWeekOfYear(data, CalendarWeekRule.FirstFourDayWeek, ciCurr.DateTimeFormat.FirstDayOfWeek);
    	numSemana = weekNum - weekNumStart + 1;
    	if (data.AddDays(1).Month != data.Month) { break; }
    	if (numSemana == 1)
    	{
    		listaDatasPrimeiraSemana.Add(data);
    	}
    	if (numSemana == 2)
    	{
    		listaDatasSegundaSemana.Add(data);
    	}
    	if (numSemana == 3)
    	{
    		listaDatasTerceiraSemana.Add(data);
    	}
    	if (numSemana == 4)
    	{
    		listaDatasQuartaSemana.Add(data);
    	}
    	if (numSemana == 5)
    	{
    		listaDatasQuintaSemana.Add(data);
    	}
    	data = data.AddDays(1);
    }



4º- Fiz as condições para ver qual a semana que o utilizador escolheu

    if (servico.SemanaMensalPeriod == "Primeira") //servico.SemanaMensalPeriod contém a semana escolhida pelo utilizador
    {
    	foreach (var item in listaDatasPrimeiraSemana)//Percorro a primeira semana
    	{
    		if (item.DayOfWeek == DayOfWeek.Monday) { listaDatas.Add(item); } //Verifico se na semana há alguma segunda feira, e caso exista adiciono à lista de datas
    	}
    }
    ...
    Condição if igual à de cima para verificar se tenho alguma segunda-feira nas restantes semanas
    ...

**ANTENÇÃO**

O código em cima apenas apresenta o resultado para o mês de Janeiro, para fazer para um periodo de tempo ou para o ano inteiro basta colocar o código em cima de um ciclo for e ir iterando o mês (foi como fiz, mas não achei necessário postar).

**Sei que é de longe a solução mais eficaz e tenho noção disso, apenas deixo aqui como acabei por resolver o problema. Se bem que já vi aqui soluções melhores que a minha**