Try this one, hope it will work on your memory stick coz i tried this and i was able to format my write protected memory stick

use a computer with XP OS.
right click 'my computer'
select 'manage'
then select 'disk management' to format ur memory stick. but sad to say, all data will be lost, am pretty sure you know it