ASP page losing formatting with large ADO recordset

I'm using ASP classic and Ado to pull data from SQL Server 2000.

I have a recordset with about 6500 rows, but quite a few (35-40)
columns of mostly text data, that I'm trying to display on a page.
I'm filtering the data with drop downs on entry to reduce the amount
of records shown. and it works fine. But my boss wants to be able to
see every record (without paging, I can't talk him out of it). When I
remove the filter (actually when the record size gets to about 4500
records), I lose all the formatting on the page and it just spits out
the data. My buttons and filters on the top of the page are just
gone, and it just fills the page with raw data. It still seems to
loop through the recordset okay, and does display all the data, but
not in a legible fashion.
I've looked to increase the MaxRows value of the recordset, but that
doesn't seem to help.

Any help would be greatly appreciated.

Thanks,
Mike
.