Only first page of blog showing, no archive/categories/previous pages working

Hi there

I’ve moved my wordpress blog from one hosting to another today, and I’ve experienced some serious problems for the first time to restore MySQL database backup on the new server. I’d to call for help with the hosting support – a guy there restored the DB for me. Weel, everyone seemed to work pretty good, until a visitor of my blog pointed out to me that the internal links for categories, archives and previous are not working at all – when you click them, the page is not found at all – only the first page is showing up. I tried to update the permalinks options, it’s all absolutely the same there, as it was on the previous hosting DB that I made a backup. What is the problem?? Please, can someone help me? I am copying here the message the support guy sent me after he solved the problem to restore the database, if this will help:

“DB imported, the error when you’re executing the process of importing it was because of the following code:

// Wrong //
CREATE TABLE wp_categories (
cat_ID bigint( 20 ) NOT NULL AUTO_INCREMENT ,
cat_name varchar( 55 ) CHARACTER SET latin1 NOT NULL default ”,
category_nicename varchar( 200 ) CHARACTER SET latin1 NOT NULL default ”,
category_description longtext CHARACTER SET latin1 NOT NULL ,
category_parent bigint( 20 ) NOT NULL default ‘0’,
category_count bigint( 20 ) NOT NULL default ‘0’,
PRIMARY KEY ( cat_ID ) ,
KEY category_nicename ( category_nicename )
) ENGINE = MYISAM DEFAULT CHARSET = latin1 COLLATE = latin1_general_ci AUTO_INCREMENT =10;

// Correct //
CREATE TABLE wp_categories (
cat_ID bigint( 20 ) NOT NULL AUTO_INCREMENT ,
cat_name varchar( 55 ) CHARACTER SET latin1 NOT NULL default ”,
category_nicename varchar( 200 ) CHARACTER SET latin1 NOT NULL default ”,
category_description longtext CHARACTER SET latin1 NOT NULL ,
category_parent bigint( 20 ) NOT NULL default ‘0’,
category_count bigint( 20 ) NOT NULL default ‘0’,
PRIMARY KEY ( cat_ID ) ,
KEY category_nicename ( category_nicename )
) ENGINE = MYISAM;

Obs: only the “Engine” line must be changed.

I hope it can help to find some solution to the links’ problem.
thanks in advance!
giovanealex.