Hi,
There are several places you can change the memory that PHP has access to. One of them is the php.ini file where you can edit the memory_limit parameter. But there is also the apache config and the operating system settings.
You probably have to log a support call with your hosting provider to get them to increase memory.
Regards,
Mark.