Vale gracias, he quitado el espacio y he puesto AND, y ahora sale la tabla pero vacía, es decir la primera fila con los títulos (categorías) y nada más.
Código PHP:
$sql = "SELECT * FROM Table WHERE CategoriaA ='$categoriaA' AND CategoriaB ='$categoriaB'";