אתם עושים צחוק?
פשוט
SELECT * FROM `Downloads` WHERE `CategoryID` = 1 or `CategoryID` = 2

ואז אתה מקבל "הורדות" שהם או בקטגוריה 1 או בקטגוריה 2,
מה שהוא רצה זה הורדה שמופיעה (בו זמנית מן הסתם) ב2 הקטגוריות שהוא ביקש.

ז"א אם כבר אז AND היה יותר בכיוון, אבל ערך של catID באותה שורה לא יכול להיות במקביל 2 דברים, ולכן כל התחכומים מסביב.
חבל שכותב ההודעה המקורית לא משתף יותר פעולה ואומר מה כן עבד מה לא עבד,
ומה הוא רוצה באופן כללי =)

אני לא ממש מבין מה עשיתם פה^^