Lock Screen is showing Junk Characters
You have to restart to fix it :( not a good answer but I've been having the same issue. It was definitely after upgrading to lolipop. It may come back, usually during charging.