It's a bug with the shop plugin. I've made a bug report about it already.
The best thing to do is try moving the shop over until the plugin recognizes it as safe.
I would really like to know what the plugin is checking for with unsafe shops. Whether there is lava near by, a drop of more than 5...