This usually happens if there is only one seat available in the lowest booking class. The various pricing queries confuse the system and it blocks it, causing the reservation to price in the next higher booking class.
A TA with direct access to the GDS should be able to issue this without problems though...