il like di solito si usa con il % per specificare che al posto del% ci può essere qualsiasi cosa...

cmq la query non è scorretta...non ci sono record semplicemente

(io la farei così:
codice:
SELECT * FROM Mail WHERE CatID =2 AND Email LIKE 'b%' ORDER by Email asc
)