About the alter query, that was a typo and it should actually be run on the quotes table.

The table prefix is whatever you chose in your config.php. I have no experience altering the auto_increment value, but it should only affect new quotes. I'm not sure how the gaps would get there in the first place; have you restored backups of the quotes table before? That's the only thing I can think of that might mess with the auto_increment value.
The edits I had you do would only show up for me (859 is my userid on your site), but if it fixed itself you can go ahead and remove them. I swear the bbcode parser has a mind of its own sometimes.