The Problem is in K2 attachment SEF URLs parser and/or generator. If you enable the "Category id and title alias separator", the Download URLs must be yourdomain.com/menu-alias/ID-CATEGORY-ALIAS/download/id_hash (Like...
More