Wordpress if else returns syntax error

<?php if (!is_category(array('58')) { ?>
<div class="blogSidebar">
        <p><a href="/blog" class="gform_button" style="text-decoration: none;">&larr; Back To Blog Page</a></p>
</div>
<?php } else { ?>
<div class="blogSidebar">
        <p><a href="/press" class="gform_button" style="text-decoration: none;">&larr; Back To Press Page</a></p>
</div>
<?php } ?>

Here is the code. It is outputting this on the site:

Parse error: syntax error, unexpected '{' in /home/first/public_html/wp-content/themes/testtheme/sidebar.php on line 3

This is sidebar.php. Any ideas one how I can solve this?