Gallery 2.0.2 error's upon installation

A client phoned me saying he gets error installing gallery via Fantastico.

Browsing to his gallery installation, I get the following:

Warning: rename(/home/enfuse/public_html/gallery2/g2data/cache/module/core/0/0/0.inc): failed to open stream: Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/tmp/0.incFVh7tq,/home/enfuse/public_html/gallery2/g2data/cache/module/core/0/0/0.inc): Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/home/enfuse/public_html/gallery2/g2data/cache/module/_all/0/0/GalleryFactoryHelper_loadRegistry.inc): failed to open stream: Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/tmp/GalleryFactoryHelper_loadRegistry.incsGFYrt,/home/enfuse/public_html/gallery2/g2data/cache/module/_all/0/0/GalleryFactoryHelper_loadRegistry.inc): Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/home/enfuse/public_html/gallery2/g2data/cache/module/rewrite/0/0/0.inc): failed to open stream: Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/tmp/0.incnIPitw,/home/enfuse/public_html/gallery2/g2data/cache/module/rewrite/0/0/0.inc): Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/home/enfuse/public_html/gallery2/g2data/cache/entity/0/0/5.inc): failed to open stream: Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/tmp/5.incsmeizz,/home/enfuse/public_html/gallery2/g2data/cache/entity/0/0/5.inc): Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

Warning: rename(/home/enfuse/public_html/gallery2/g2data/cache/module/gd/0/0/0.inc): failed to open stream: Permission denied in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryPlatform.class on line 485

So, I naturally remove it, and reinstall it (my client tried this as well), but still get the same error. Thus, I decide to run the installation manually (www.[domain]/gallery2/install. This is ok, except for the errors it gives on the last three steps:

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/modules/core/classes/GalleryDataCache.class on line 308

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

Notice: Only variable references should be returned by reference in /home/enfuse/public_html/gallery2/lib/adodb/adodb.inc.php on line 2847

There's about 150 lines like this.

All the files and folder belongs to the user in question. Can anyone please tell me what to look for to fix?