Did you delete just the app or the data directory as well?  (of course, only after backing up your wallet first if this isn't a new installation)

 - http://en.bitcoin.it/wiki/Data_directory#Mac