An investigation was launched into the illegal movement of cattle across the Irish border in 2004, declassified files have shown.