I seem to have no problem doing other trades. But whenever trying to do a trade with BTC as payment, I get the message:
"Steam trading is temporarily unavailable or Steam is very busy, please try again later."
It's been like this for days, although I can see trades with Bitcoin only option getting bought up. So it seems not to be affecting everyone.