It started quite recently that sometimes eth_gasPrice returns a very low values sometimes when the actual gas price is much higher. One example is it returned 10 gwei for one call and short after it returned 76 gwei causing the tx with 10 gwei gas price getting stuck or not even broadcasted causing needing to resend it.
This has caused some issues for us when there is lot of activity and suddenly one tx get stuck because of this.
The low values we have observed that should not be so low is either 10 gwei or 6 gwei.
We are using https://github.com/web3j/web3j if that is of any help