First, you didn't mention more details. The success of PCR is depended on many factors like as Tm of each primer, purification and conc. of DNA , so on. I suggest, the important one you must purify the DNA samples first and then make PCR gradient to select the optimal Tm for each primer.
as the problem could be at each points of the protocol, first try to do an electronic PCR to verify if the primers suit your project. adjust genome and assembly and type or past your primers sequences and you'll see (http://genome.ucsc.edu/cgi-bin/hgPcr).
Do you have good positive controls for your reactions? You might want to start with asking someone in your lab if they have some DNA and primers that work really well and see if you can replicate their results. That way you can see if the issue is specific to your project or if you are having trouble with PCR in general. Good luck!