Older / Newer post navigation when pulling in a category into a page

I’m having an issue with the older posts / newer posts buttons on the site I am developing. In 99% of the cases it is fine but on this one page there is a problem. I hope I can explain this clearly:

In my navigation I use the /category/category_name to display archives of posts within the that category. However there was only 1 sidebar in my theme and on the category/news category I needed to make its own wigitised sidebar. I made this no problem (http://beta.m-magazine.co.uk/news/) by creating a news.php page which called for items in the news category and a different sidebar to the rest of the site. The issue with this is that at the bottom of the page where there is the older / newer posts it does not work since the code calls for posts within the category we are in, and technically we are in a page which pulls in category date… not an actual category:

<div class="alignleft"><?php previous_posts_link(__('← Newer posts', 'bodega')); ?></div>
<div class="alignright"><?php next_posts_link(__('Older posts →', 'bodega')); ?></div>

For the life of me I cant find a way to edit this code so that i can call to display category 2 page 2 for example.

Is there a way to make this work? You can see the beta site where I test everything here: http://beta.m-magazine.co.uk/news/

Thanks,

Jon

[Moderator Note: Please post code or markup snippets between backticks or use the code button. As it stands, your code may now have been permanently damaged/corrupted by the forum’s parser.]