The service was 1st class, royal mail won't even look at the claim until after 15 days so that will make it providing they don't use working days 30/04/09.
Spoke to paypal and they said that if it's confirmed by roayoal mail as not posted then they can appeal.
Recorded for everything in future now, cheers for the advice.