When the say Verify VFR, it's usually because there is some confusion on your Flightplan. They may not have all the information in your data block that Approach does. Sometimes we just see your altitude and squawk, your Flight Plan isn't readily available, and the coordination may not have been ideal.
Also, if your not coming in 5-by-5 it might sound like you said "... Passing 12,500"