Right-click on your text box and choose "Format Text Box."
On the Protection tab, make sure "Locked" is checked. Uncheck "Lock Text."
Then on the Properties tab, select "Don't move or size with cells," and click ok.
Then you just need to protect your worksheet and you should be set!
Hope this helps,