I am new to this forum so go easy on me

I recently sent in a tier 1 PBS application on 15th May 2008. The payment was deducted the same day and I received a letter with my reference number on it.
The following week I sent in some additional documentation that I hadnt received at the time of my application (i.e. original maintenance fund personal bank statements).
I then called the Home Office on Monday 26th May to check if the new document had been added to my application. On giving them my reference number, name and date of birth I was told that they had no record of my application on the database and that it normally takes 'about 2 weeks' for the application to show up on their databases. They suggested I called back at the end of the week.
I called back today (30th May) and the response was the same. They still have no record of my application on their system more than 2 weeks after deducting payment.
Does anyone have any experience of this? Is this normal ?