Me parece que planteas mal el pseudocodigo porque estas trabado en la misma situacion de condicionales. Quizas te conviene tomar un papel y dibujar como queres que funcione el programa. Hacer esto no es necesariamente de principiantes, hasta los mejores profesionales lo hacen ya que te deja ver mas claro aun de como funcionara tu programa.
Por ejemplo:
En todo caso tu programa seria asi:
Código python:
Ver originalprecio = 0
while precio<1000 or precio>3000:
precio=input ("~~ Ingrese precio: ")
precio=precio+precio*15/100
if precio<1000 or precio>3000:
print "-- ERROR. No existen precio menores a 1000 y mayores a 3000 --"
else:
print "-- Todos los precio reciben un aumento del 15%. Ahora el precio es de",precio,"pesos --"