Definition
To be of very poor quality, even repulsive.
Origins
From the notion that if organic matter smells bad even when on ice then it must be truly rotten.
How People Actually Use It
reference to something that stinks SO BAD the even ice can't kill the smell 1)an unwanted situation, disappointment 2)something very lame or boring *believed to originate from the character Nelson on "the Simpsons"
"1)Pop quiz?! Man, this stinks on ice. 2)This movie really stinks on ice."
Source: Urban Dictionary