I always do a "hot start"; add a mix of Taq/10x buffer AFTER 4 min of your 5 min denaturing step. Be VERY careful adding reagents while tubes are in the machine. Whether this will help your particular situation is uncertain, but it can't hurt...