Arduino Issue? Spontaneous trigger

These are digital inputs, yeah?

That's quite a long cable run but should be ok if you get the circuit right. I don't think you should need special cables etc.

What pull-up / pull down resistors are you using?