I found the problem.
1. Go to Catalog|Product Types
2. Select the product type affected eg Product - General
3. Click Edit, Check the box for "This Product can be added to cart:"
4. Save

That should be it.