I see.
By the way,
This is called 'transferred negation', Taka, and is common with verbs of opinion (think, believe, appear, seem, expect, etc.) So it is not a matter of the modal, or of any particular verb in the subordinate clause, but a matter of the verb in the main clause.
Yes, I know...