Any trick to getting Hitec DIGITAL servos to work with Arduino?

According to the link you posted, unless modified that servo will respond to pulse widths from 1500 to 1900 microseconds only.

To test it, I would suggest trying to set it to an angle which corresponds to a pulse duration in that range.