I don't think BA changed the size of the bins. However, I haven't had problems stowing my bags since there is normally more than enough space. Maybe your last flight on BA was the exception and was full. Best place to stow a large bag is in the closet between the two row 1 seats.