Does the schema owner have a direct grant for utl_file? Look at dba_dependencies to see what if any dependencies that you might be missing.