So many times having to write zvláštní I might end up actually knowing how to do it (:
Why "cizí" is not accepted?
"Muži jsou cizí" on it's own sounds really weird and I wouldn't know what you mean by it. Moreover I think the English sentence is pretty unlikely to be interpreted in this way.
On the other hand "Tito muži jsou cizí." sounds much better.