That doesn't sound right... probably the person you talked to at the hosting company didn't know what they were talking about. Do you have cpanel or pesk access?
You could just set it manually at the top of any page that needs it like:
<?php
date_default_timezone_set('America/Los_Angeles');
?>