A few years ago I had a lens CLA'd by a very popular authorized service house, and it came back focusing past infinity. I called to complain and they put the tech on the line. He said that Nikon had recently advised doing that at a seminar because certain AF cameras like my D300 would not give a green light manual focusing at infinity unless you went past, sometimes. Everyone knows infinity is infinity, but people complained, so that was their response. I do a lot of scale pre-focusing and it was a real irritation. I sent it back, he put it right, and he told me that from then on if I sent a lens in to remind them to keep infinity where it belongs.
All I can tell you is that this is what I was told, that it was a service policy at that time. Perhaps your lens got run through during that period.