The last time I put something on the app store (~1 yr ago), you could enter up to 100 characters of keywords, which would have prevented the author's initial problem. Did Apple change keywords in the upload process?
Also, previously you were not allowed to put your title in your keywords.
Now my job isn't to fix bugs or add improvements I'd like (as I've already made it do everything I want in my personal use case) but to figure out what I can possibly add to make it acceptable to Apple.