What goes on in your head NEVER seems terribly complicated.

Speaking personally, that just isn't true.

How do would you go about defining [bullshit], and how would you go about making an AI with a sense for bullshit?

You do that by solving the general-purpose inductive inference problem. Once you have a solution to that, the rest of the problem will gradually unravel.