what have you set the “has_archive” option to in your CPT? Also, make sure to reset your permalinks.
As for putting a customized message, you can create an archive template specific to that CPT. If the CPT is “portfolio”, then you can create a template called “archive-portfolio.php” and customize it as you see fit.