The only time I can really recall an issue was in Italy. We had asked for a single bed for the two of us and the women behind the counter (thinking we understood no Italian) went on about how funny it was two men would sleep in the same bed. We did get what we wanted however.

Some of the smaller B&Bs only have twin beds and when that happens we do not push the issue.