I'm very ticklish - is this a problem?

I wouldn't be ashamed of it. Some people are just ticklish. It's just a personal trait thing. I wouldn't think it'd effect your relationship.