Ah! 16 Jul 07! I don't know why, but I thought you meant July 2006.
As it's 16 Jul 07, you won't get your P60 until June of 2008. Talk to your payroll department if you like, or talk to the HMRC if you like; but if they can't do anything about it now, rest assured you can reclaim it at the end of the year by the method I described.