thank you for your post. If you cannot access the theme options page / cannot see the link in the admin menu, then you don’t have the full admin rights. No matter what you hosting provider say, if you cannot see the link, you don’t have the full admin rights.
If you want, you can change the user rights for the theme options page, but for security reasons we highly recommend you to dont do it. Let me know if this is an option for you, than I can send you the file and line number where you can change it. But I recommend you to contact again your hosting provider and set full admin rights for your WordPress account, or to don’t use a one-click installation.