One important approach to prevent or reduce primer dimer formation is by modifying the primers so that annealing with themselves or each other does not cause extension.
Do you use any form of dimer prediction when designing your primers?
We recently published a paper that compares the performance of freely available dimer prediction algorithms if you're interested in which performs best.