Its not just the connectors its the cable in-between that can make a difference too - depending on the signals your sending and the source and destination kit.
We supply BetterCables Display Magic DVI-D cables at up to 9m and I've supplied a fair few to folk who have had problems in Home Theatre set-up with cables intended for the PC market.
Hopefully what you have ordered does the job - if not you know where to look next