My install was working just great and then after a few months, something happened and the table disappeared (I checked, apparently I wasn't obviously hacked, but I don't know what it could be). I've got the Pro Pack if that makes any difference.
I've got a few hundred locations added, and they're all wiped. I was willing to start fresh, but I can't even seem to do that (which is why I'm writing). The table can't be found, I'm getting this error any time I try to add a new location:
Could not add/update address. Error: Table 'kindeye_wrdp2.wp_store_locator' doesn't exist.
I also looked through my backup copies and the table isn't there either (weird and sad). I tried deleting the plugin, clearing the cache, re-adding it. That doesn't seem to do any good, my previous information persists, and so the table doesn't seem to get recreated upon re-adding the plugin.