Pués a mi me sale... lo complicado es entender correctamente el enunciado.

He puesto como valor para n = 100000 y para a= 350 y la respuesta me da 449.
Probaré con más valores para a...
' a = 350 ' 449
' a = 65  ' 449
' a = 165 ' 446
' a = 43  ' un primo a ver que pasa 449
a = 255 ' 447

- Posiblemente tu valor para n sea tan bajo, que a no tenga oportunidad de encontrarse en ese rango...

- Bueno mirando de nuevo tu código, lo que veo es que fuerzas el while, dentro del primer bucle For, por lo que es incapaz de regresar allí e incrementar x, que siempre valdrá 0. (NOTA: Esto sin embargo, no inutiliza mi comentario previo, sobre un límite demasiado bajo de n).

Reescríbelo así:

    n=int(raw_input("introduce n: "))
    a=int(raw_input("introduce a: "))
    x=0
    sumaintx=0
    sumaintn=0
 
    x=-1
    while(x<n): 
        x= (x +1)
        sumaintx=0
        sumaintn=0
        #while(sumaintn-sumaintx!=a):
          i= n-x
          for i in range(n-x,n):
              sumaintn=sumaintn+i
              for j in range(0,x):
                  sumaintx=sumaintx+j
        if(sumaintn-sumaintx==a):
            print x