Apple will unlock it if it’s an obvious mistake like this case - seems like the replacement phone’s activation policy wasn’t set to what the original phone had.

However in the OP’s case it won’t help - this isn’t a bug, it’s Best Buy scamming customers by selling them locked phones and passing them off as unlocked. Apple will just tell you to contact Best Buy.