You may want to check to see if there are disk quotas defined on the server.  In one instance at a client's server where autogrow failed, network admins had just implemented server disk quotas, including the domain account that SQL Server was running under.  

If this is the case, it is easy enough for network admin to remove quotas for specific accounts, once someone thinks of it.

Hope this helps.