My catheter seems to slip in and out a little, is that normal?

Yes, this is normal. The catheter is held in place by an internal balloon and will only come out if the balloon is deflated. Self-deflating or defective balloons are rare.