I had the same problem on my Optimus V when i did a fresh flash.
In your recovery Wipe Cache like normal.
Now im not sure which recovery you are using but in mine the Wipe Dalvik Cache
is under the Advanced menu so if your recovery has that, try looking for it there.
When you reboot it will...