Strange behavior indeed. I know indexes add size to the database, but I can't imagine it would add enough size in this case to cause a problem. SQL server is an option, but 1 million records isn't an unreasonable amount, unless the record size is huge (lots of columns). What I would do next...