I had several transactions get stuck for hours using the Bitcoin Core client. Seems like it calculate fees badly, assuming higher amount transactions will get processed in the queue quicker. But I don't see any reason for miners to care about anything other than the actual size in kb and fees!