I'm afraid I need to delete some cookies as I'm having trouble doing searches on ebay.. Any help?
Cookies are a function of your browser, not eBay. Try looking in Preferences.
What browser are you using?
If you are using Firefox, there are some good cookie managers you can use, such as Cookies Manager+ .