You should post a picture of how you have everything connected. Although you think you have them connected properly, without a picture there is no way for us to verify that.
Also, is the ground from the light strip connected to the ground to the arduino? And do you have the arduino connected to the "data in" end of the strip?