drupal_user errors

Looking for some help in finding out what is causing this constant error in my database. Here is some relevant infromation on my website.
Drupal 6.1
Access to update.php Protected
Configuration file Protected
Cron maintenance tasks Last run 5 sec ago
You can run cron manually.
Database updates Up to date
Drupal core update status Up to date
File system Writable (public download method)
GD library bundled (2.0.28 compatible)
MySQL database 4.1.11
PHP 4.4.0
PHP memory limit
PHP register globals Disabled
Unicode library PHP Mbstring Extension
Update notifications Enabled
Web server Apache/1.3.33 (Unix) mod_ssl/2.8.22 OpenSSL/0.9.7d SE/0.5.2

And I get this warning after checking my sql tables for problems.

pausur_drupal.drupal_users check warning Found row where the auto_increment column has the ...

and this is what the table looks like

Field Type Collation Attributes Null Default Extra Action
uid int(10) UNSIGNED No auto_increment Change Drop Primary Index Unique Fulltext
name varchar(60) utf8_general_ci No Change Drop Primary Index Unique Fulltext
pass varchar(32) utf8_general_ci No Change Drop Primary Index Unique Fulltext
mail varchar(64) utf8_general_ci Yes Change Drop Primary Index Unique Fulltext
mode tinyint(4) No 0 Change Drop Primary Index Unique Fulltext
sort tinyint(4) Yes 0 Change Drop Primary Index Unique Fulltext
threshold tinyint(4) Yes 0 Change Drop Primary Index Unique Fulltext
theme varchar(255) utf8_general_ci No Change Drop Primary Index Unique Fulltext
signature varchar(255) utf8_general_ci No Change Drop Primary Index Unique Fulltext
created int(11) No 0 Change Drop Primary Index Unique Fulltext
access int(11) No 0 Change Drop Primary Index Unique Fulltext
login int(11) No 0 Change Drop Primary Index Unique Fulltext
status tinyint(4) No 0 Change Drop Primary Index Unique Fulltext
timezone varchar(8) utf8_general_ci Yes NULL Change Drop Primary Index Unique Fulltext
language varchar(12) utf8_general_ci No Change Drop Primary Index Unique Fulltext
picture varchar(255) utf8_general_ci No Change Drop Primary Index Unique Fulltext
init varchar(64) utf8_general_ci Yes Change Drop Primary Index Unique Fulltext
data longtext utf8_general_ci Yes NULL Change Drop Primary Index Unique Fulltext

Sorry it doesn't seem to copy and paste well.

Problems resulting from the error.

1) I can install the site and add a new database but can't login afterwards. When I give it my login and password it just goes to a totally white page with nothing on it. If I surf to the previous page with the main menu it says that I am not logged in and have no permissions.

2) After reinstalling and creating a new database etc. when I am logged in as admin I can make changes to the site however after clicking on save configurations I again go the blank page with nothing on it until I reverse to the previous page and it gives me confirmation that it has saved it.

3) When I log out it sends me a .bin file (Strange)

Any help would be appreciated.
Thanks Paulos