I Have tried to change the lock screen wallpaper but it stays on the hot air balloon default. This problem started once the lollipop update was done.
Go to Correct Answer
This is a known issue with the LP update program and no fix has been released yet. A factory reset of your device may help in the short term followed with a new download of Lollipop.