My shop keeps on showing Shop (Not Available)

Your theme parent seems to be version 1.4.1 but the latest is 1.5 so consider updating. Take a backup first.

Sorry have to work through the obvious ones first. Did you find the Shop page in the list of pages and check its title.

The product pages and the shop page are all the same page that displays differently depending on the url.

The next thing you could try is to deactivate all plugins except WooCommerce. If the problem resolves, reactivate plugins one-by-one to identify which one of your other plugins is causing this.

OK, the next step is to deactivate all plugins except WooCommerce and switch to one of the default themes. If the problem resolves it indicates that your theme is doing this.

Well the positive is that we have now deduced that the element of your setup that is producing the product page title is most likely to be your theme.

It looks like you are using a commercial theme and unfortunately this forum does not support commercial products:
http://codex.wordpress.org/Forum_Welcome#Commercial_Products

So you will need to seek support from the vendor. Commercial themes usually include support in the price, and the vendor’s techs will know their theme best.

If that approach is unsuccessful, consider hiding the offending title with this custom css:

.woocommerce .pageTitle {display:none}

Check for adverse effects on other pages.