Have you been manipulating your tables in your Mysql database at all? I had a performance issue right after transfering all my data from my old Cube Cart installation, and it turned out to be that fact that the tables I'd edited didn't have an index or primary key defined.

You may want to skim through your Products and Options tables with phpAdmin to ensure everythings configured right.