Since implementing multiple VLans we have found that DNS does not update properly. As soon as I put a copy of the DC's into a non-Vlan environment DNS updates straight away.
I am hoping that this is a simple case of a wrong setting on the switches? The switch model is HP J4819A ProCurve Switch 5308xl. Version: E.10.04, ROM E.05.04