admin/build/modules/list runs 1-2 minutes

My ISP upgraded both the web server and the DB server where I run 6.13 and 6.14 Drupal with MySql
(I do not know what exactly the upgraded)

Before the upgrade, the admin/build/modules/list run 2-5s
After the upgrade, the admin/build/modules/list runs 1-2 minutes

Some run time reports suggest the following:

----------------------
Slow_queries 80 The number of queries that have taken more than long_query_time seconds. MySQL - Documentation

Handler_read_rnd 47 M The number of requests to read a row based on a fixed position. This is high if you are doing a lot of queries that require sorting of the result. You probably have a lot of queries that require MySQL to scan whole tables or you have joins that don't use keys properly.

Handler_read_rnd_next 3,352.65 M The number of requests to read the next row in the data file. This is high if you are doing a lot of table scans. Generally this suggests that your tables are not properly indexed or that your queries are not written to take advantage of the indexes you have.

Qcache_lowmem_prunes 1,385 k The number of queries that have been removed from the cache to free up memory for caching new queries. This information can help you tune the query cache size. The query cache uses a least recently used (LRU) strategy to decide which queries to remove from the cache.

Created_tmp_disk_tables 204 k The number of temporary tables on disk created automatically by the server while executing statements. If Created_tmp_disk_tables is big, you may want to increase the tmp_table_size value to cause temporary tables to be memory-based instead of disk-based.

Select_full_join 71 k The number of joins that do not use indexes. If this value is not 0, you should carefully check the indexes of your tables.

Select_range_check 335 The number of joins without keys that check for key usage after each row. (If this is not 0, you should carefully check the indexes of your tables.)

Opened_tables 368 k The number of tables that have been opened. If opened tables is big, your table cache value is probably too small.

Table_locks_waited 83 k The number of times that a table lock could not be acquired immediately and a wait was needed. If this is high, and you have performance problems, you should first optimize your queries, and then either split your table or tables or use replication.

-------------
At this time, the technicians look at the problem.

Does anybody have an idea what could be the problem?

Thank you.