You need to navigate to the category that you want to add your link to, then click on the Add Your Site option when you are there.
If you see this message after you have selected a category, it is because this category does not accept posts and you must select a valid sub-category to post your link in.