I used to only floss rarely and I had that problem when I first started. Actually I still occasionally have that problem...I think your teeth are just tighter on certain days than they are on others. Don't get discouraged though! My dentist likes me more now that I floss 
