Demissão por justa causa...
Concordo com o PiTsA...
Sem uma política clara de utilização fica complicado...
Vamos ao que interessa...
1. A advertência foi verbal ou está documentada ? Se estiver documentada gera um precedente...
2. Vocês souberam que ela usa esses recursos, portanto, algum documento ou alguma testemunha existe, use esses recursos que originaram a denúncia...
3. Produtividade, pode-se facilmente alegar falta de produtividade devido ao uso desses sites...
4. Desobediência, ela provavelmetne não desobedeceu só essa ordem, certamente há outros itens contra ela, como salas de bate-papo, ICQ, sites não relacionados ao trabalho, etc...
Mas o melhor conselho é fazer um acordo onde ela pede as contas e fica tudo por isso mesmo, dará menos dor de cabeça para todos os lados...