Share your experience!
What happens? Do you use a 3rd party video player?
As uli has asked,is this on youtube or videos stored in internal?
You need to elaborate more, are those videos on your phone's internal storage and/or SD card?
are you streaming the videos? if you are, which app?
Strange,and this occured only after lollipop? What is the error or what is the problem you have got?
Just to make sure, how do you know that they aren't being played on 720 or 1080? are the videos on 1080 or 720?