Payment stuck for hours

Okay.

Counterwallet also uses Bitcoin Core recommended fees, but there may be something wrong with the way it works (it tends to use too high a fee; this is the first time that I hear it used too low a fee).