If you're flying the -800 with winglets you might see that the split between OPT and MAX is only about 800 ft. (possibly depending on CG location, haven't checked).
So if you are cruising at 360, and OPT indicated as 370, your max level could be 378 so in fact you're not able to take the next level yet.