okay, I'll give it a try...
have you thought about stopwords? if 'down' should be contained in more than 50% of your records it would be one, and the way you put your query this would make it fail.
Stopwords would be normally ignored, but since you split your where clause into 2 parts, the latter
match(artist,title) against('down')
would match 0 records - I've just checked on that - and since you connect them with AND you can't get any result at all.
There is also a user contributed note on mysql saying
I just discovered that MATCH (name,description) AGAINST ('$search') doesn't return any results if $search < 6 chars
but I'm not sure about this.
Hope this helps,
xblue