I saw my first BP/W in 1999. (I'm sure they existed before that.) I thought, "cool, the dude made his own BCD from a piece of metal and a bladder."Ditto to the tursiops comment. I have dived in multiple tropical locations, admittedly all in the Western hemisphere. And, I have never (ever) encountered a situation where I was not 'allowed' to dive with my BP/W.
But I'm approaching 3000 logged dives now, in all oceans except the Arctic, northern/southern/eastern/western hemispheres, with lots in some pretty out-of the way-places. Many of those were with my own BP/W (I don't always dive it), but I've seen them everywhere. So I really AM curious where they might not be acceptable. Maybe that was a long time ago?