You need to soak them in something stronger before washing - something bleach based. Napisan is great for this (and also for any white shirts etc).