WP Paging help.

Hi all, I have just re-installed my site to clear up a hack. So far everything seems to be running just fine. I upgraded from 2.8 to 2.9 in the process and also deleted and re-installed all my plugins.

After going through the site everything so far seems to be working except for one thing, the WP Paging plugin. Anytime you do a search or go to a section of the blog that has more than one page of articles to click through you get this message at the bottom of the page for archived sections:

Fatal error: Call to undefined function wp_paging() in /websites/LinuxPackage02/ri/ch/ar/richardpeters.co.uk/public_html/blog/wp-content/themes/church_40/archive.php on line 38

And this for search results:

Fatal error: Call to undefined function wp_paging() in /websites/LinuxPackage02/ri/ch/ar/richardpeters.co.uk/public_html/blog/wp-content/themes/church_40/search.php on line 37

Also the sidebar does not load on pages where this error comes up, example.

Any help would be appreciated as I was quite pleased with myself for getting the hack removed and doing an upgrade without anything going wrong (or so I thought).