I say tough love as well. I have 2 cats that would not initially let me sleep and I locked them out of my room. Now (several months later), they are allowed back in my room and they take their respectful places on the bed without a peep or a pester.
It was very hard to do, however now we all live harmoneously together, nuzzled and cuddled.
