Try this ..
1. With your sheet unprotected, right click the border of the Text Box and choose
Size & Properties...|Properties tab|ensure 'Locked' and 'Lock Text' are checked|Close
2. When you protect the sheet, ensure that you do NOT check 'Edit Objects' in the list "Allow all users ..."