I have a new native app on the app exchange and a professional edition customer tried to install it. They got a bunch of errors like this:

My app uses a few custom classes, objects, and a visualforce page. I was told that even a pro edition can install an app that uses custom apex classes. 

Does anyone have ideas of how to dig into this further?

Thanks!