Craft ordering tags by 'name'
First problem sounds like it might be a permissions issue. Have you made sure you've got the right permissions on the /craft/storage folder? More details can be found here in the docs:

Step 2: Set the permissions

Possibly related to the above, did you originally use name and then updated it to title at a later time? One possible reason for your deprecated messages might be the template is cached with the old name value. Sorting out the above should at least enable you to clear the cache, using the Clear caches button in the Settings.