Hi MMM,
Heat treatment of appropriate metals is a process that can be carried out over and over again, so yes you can anneal your brass again.
If after your usual treatment the brass is still hard, you either did not heat it up to a higher enough temperature or you cooled it to quickly.
Ian.
"I mean't to shoot the pike but the duck got in the way"