Hmm... the table is created in the module's install file and update files. When you uninstalled the flatrate module earlier, after disabling it did you explicitly click on the "Uninstall" tab at the top of the modules page and remove it there, too?