Had the same problem a few years back. Took me way too long to figure out the statement date thing too. What finally worked for me was paying half right before the statement closes and half right after. Keeps the reported balance low on your credit report while you pay the same total. Took my score from 620 to 740 in about 8 months doing that. The teller who told you is a real one.