Randy,
Thanks for calling this to my attention during the Sunday night chat. For some reason I completely missed it in the General Forum. :shrug: I've moved it to the Site Comments Forum as that's where all the other "problem" reports are... hope you don't mind.
Anyway, I get the same problem (ie, medium not found). Tomorrow I'll try upgrading this module to the latest version and see if that helps. We're planning on moving to a completely different Gallery manager in a short while... Maybe I'll have to accelerate that if the upgrade doesn't solve the problem.
...joe