Make sure that you have been consistent with taking your puppy outside to go to the bathroom. If you have been letting them out at different times or in different places, this can be confusing for them. Try to establish a regular routine and stick to it as much as possible.