Yes; I have done this without issues. I just installed a basic WP on the add-on domain, then converted it to multisite using the usual instructions.
If already installed, check the two site URL entries in the wp-options table; they should match the root of your site.