Use "I should have known ___" to talk about something that you made a mistake about, but now you think that the correct answer is obvious.

In the example above, "I should have known it was a scam" means that you now know that the company is a scam, but you're frustrated because you should have figured that out before paying them to publish your book.