I've seen this sort of thing, yes. I have kept accounts open (with only $500 in them) at a couple brokerages just to "check" options prices when this sort of thing happens. The ones I have accounts and check are TDA, OX (OptionsXpress), ETrade. If those are different, I have pulled up my old Scottrade account to verify. Often the weird one is ETrade. TDA and OX tend to be the same (and Scottrade when I double check with it). I opened the TDA account so I could get away from the Etrade account, but I'm not thinking its much different.
Often I can't get filled on ETrade but no problems with OX. My experience with TDA is thin, but like ETrade I've had problems with getting complex trades filled. I've only done basic options trading with Scottrade (and that was a couple years ago) so can't comment there. One of the reasons I keep the Scottrade account is that I used to short stocks (yes, I'm one of them) and I had better liquidity with ST than ET for shorting stocks.
I'm always concerned when I get the impression the brokerage is behaving like a bucket shop, yes.