I know what your problem is. You wired it wrong to the arduino. The diagram is a little tricky on how it is wired. Try this and get back to me. Your rows should be cathodes and the columns should be anodes. I took the liberty and drew this diagram for you.
