I have some more examples for you, OP.
In Scott Frost's first season at Nebraska he also lost to a G5 team, Troy.
In Al Golden's first year at Miami, he lost to a Maryland team that went on to go 2-10 on the year. Later that same year he beat a 5-7 USF team 6-3 before going on the road to...