PWebber,
If you are over 20 mph your heaters will quit cycling. Your problem could be a couple of things. I notice by your sig that you have a 3500. Has the safety recall 819 been completed on your rig? If not have it done, this can cause that. This is a condition that has your headlight connections behind the headlight switch melting the plastic around the spade connectors. They fix it by putting in a new switch with a relay in line. One of the other things that can cause this is one or both relays for your grid heaters(there are two) are trying to cycle the grid heaters when they are not suppose to. This will be accompanied by a very noticeable drop in your voltage meter while the lights dim and will affect everything electrical as it is robbing power. If you do a search for "headlights flickering" this will bring up a ton of information also.
WD