I have exactly the same problem.
I created a “cache” folder under the mytwitter plugin folder and assigned 777 permissions to it using Filezilla FTP app.
A cache file will be created under it but the mytwitter page still doesn’t show the tweets. All it does is display the Title that I entered in the mytwitter admin page, and this error:
“Error: Cache location must be writable.”