CSS grava mudanças mas não aparecem no blog

Boas

Ora bem, antes de vir aqui, andei a pesquisar pelo fórum inglês e reparei que há vários utilizadores com o mesmo problema, só que a solução dada nunca foi muito clara ou então nunca funcionava (para mim).

Portanto, decidi vir aqui pedir também ajuda pois poderá haver alguém que tenha passado pelo mesmo e já saiba o que fazer.

É o seguinte, como o título indica, eu aplico as mudanças que quero no CSS do meu tema e ele grava sem problemas. Mesmo saindo e voltando a entrar, as mudanças continuam aplicadas. O problema é que essas mudanças não são visíveis no tema em si. Mude o que mudar, nunca aparecem feitas.

Já tentei usar vários temas e várias versões diferentes do Wordpres e o problema mantém. Até usei em dois domínios (e alojamentos) diferentes e o problema continua a existir.

A única solução que encontrei foi aplicar os estilos directamente no PHP, o que não é nada prático nem muito limpo/correcto.

Portanto, alguém sabe como resolver este problema? Ou por menos alguém sabe qual é o problema?

Obrigado!