jkrassman:
I just checked all pins and they are all LOW?
Are you using an older version of the keypad library? The current version sets the columns to inputs with pullup enabled after a scan (although not until you have done at least one scan). Try setting the column pins to inputs with pullup enabled, just before you set the rows to be outputs.
[EDIT: looks like you just found this solution yourself!]
Yes, so this came out to be a really good solution. No need for extra wiring or nada - just plugin the keypad to the board and hit run, and we have a lift of!
Big thanks again, I would never have figured this out!