pagination problems and how to show titles on the LHS

Hi

we have just launched our new website which uses a wordpress blog. We have customised this to look like the rest of the site

but we have 2 issues

1 when you click on say page 6 (http://www.africaodyssey.com/blog/page/6/) the site breaks ???

2 we have displayed the categories on the top of the page on the RHS. Is there any way of coding this so it shows the number of posts under each category, and ideally lists all the titles ????

We are a company and would be DELIGHTED to pay to solve these 2 issues !

please help

many thanks
marc harris