Esto debe funcionarte ;)
Código PHP:
$var = "Mozilla/5.0 (X11; U; Linux i686; en-US) Gecko/20010901";
$pos1 = strpos($var, "X11");
$pos2 = strpos($var,"Linux");
if ($pos1 and $pos2){
echo "X11 y Linux estan en la variable";
} else {
echo "X11 y Linux no estan en la variable";
}
HTH