Also, when you created your table did you create it with FULLTEXT(major1, major2)? or seperately?

Edit: Having done some testing, I reckon this is where the problem lies. To use MATCH(major1, major2), your create table statement would have needed "...FULLTEXT(major1, major2)...", I'm guessing that it had "...FULLTEXT(major1), FULLTEXT(major2)..." which is why it works on single column searches.

Alan