Smeg, LOL haven't heard that for a while! 

WOO HOO, Feedback removed. No dramas about it at all. 

Rang CS, told her the long winded story, gave dates messages and calls to paypal. 

Think i got through it as the buyer sent me a message with the correct suburb. 

CS apologised to me about the dramas with the transaction!!! Told me i had done everything right! (thanks to everyone on here!)

And i had proof of delivery (even though it was not picked up) 

CS told me to message the buyer again to tell her that the items are awaiting collection... and to get her to call the ebay CS for directions to change her address details.... but all i want to do is add her to my special list. 

Thanks to everyone for your help with this!