Em nome do Ciberdúvidas, obrigado pelas palavras iniciais.
Ambas as frases estão correctas. Não se trata de uma diferença entre regras, mas de maneiras de ver uma situação, com reflexo na selecção das preposições. A paráfrase de cada frase indica isso:
(1) «O problema das picagens de Fevereiro está resolvido.» = «O problema relativo às picagens...»
(2) «O problema nas picagens de Fevereiro está resolvido». = «O problema que existe nas picagens...»
É provável que casos como este também se verifiquem em espanhol e noutras línguas.