Sqlite FTS: Performing AND across two columns

I need to perform a query which matches two different terms across different columns. For example:

select * from messages where messagefts match "categories:Office AND subject:Hi there";

From my perspective this should work as I have records which should have an Office category with that specific subject. The query works using OR instead of AND, but when I try and use AND I get no results.

Any ideas why this is the case?