How do I unlock my memory card from my Canon camera?

Its a new camera and I have never used it, there are no pictures. When I turned it on it said "memory card is locked" so I already unlocked it by pulling the little switch down but when I turn it back on that message keeps showing up! What do I do?