Most labs seem pretty smart, though I have met some real blockhead labs. Some just get so excited you as asking something of them that they don't focus on what you are asking. Most of those cases are young/teenage dogs that haven't had much training.
Potty training should start the day you bring them home.