Currently, Bitcoin Core uses an algorithm to monitor the network and see how long transactions take to confirm and then uses that to determine what fee is needed to get a transaction to confirm quickly. If it doesn't have sufficient information since it had just been started, it could be miscalculating.
Quote
If you have the tx id, that might be helpful ;-)
I have but I don't want to create data points. 