Ok, I got it sorted. Yeah I had the 4 data lines the wrong way round. It is now working like a dream!
I have however tried to connect it up to my duino644 board and it will work on one 'port' but not the one I want to use it on. I have checked (about 4 times at least) to make sure that the connections are right and the pins are not being used for anything else but I can't get it to work. The library obviously does not need PWM pins (it worked on the other port with no PWM pins) but are there any specific types of pins it requires?
Or has anyone got any other ideas? 
Mowcius