Take a smooth quartic curve $C$ in the projective plane with a point $P\in C$ such that the tangent line at $P$ meets it only in $P$ (four times). For example, you may take $C$ to be defined by $x^4+y^4+yz^3=0$ and $P=(0,0,1)$. Then $\mathcal{O}_C(4P)=\mathcal{O}_C(1)=K_C$ and thus very ample. But $\mathcal{O}_C(5P)=K_C+P$ always has $P$ as a base point and thus not very ample.