I had this problem. On my model you can easily remove the bottom of the hose and the curved connector piece using the white clips (one of these becomes visible after removing the main bin. Press this and the bottom end of the hose will slide off the body of the machine). After clearing out half a brick, a pencil and two cats worth of fur it is working like a dream.
David. Sheffield, July 2009