I had the same problem, I just got the phone yesterday after being a 10 year iPhone user, where nothing of the sort happens. After doing everything mentioned in the tips from you all I still had an ad right after the always on display, but before my lock screen. It drove me nuts for about 5 or 6...