To all: usually international parcels in the EU are shipped with regular Royal Mail, so no tracking code is available.
StardustJu, I am not from Portugal, but have been a very frequent customer to Lovehoney for more than 2 years now (around 100 orders), and up until recently I lived in Italy. In all this time there was only one very small (envelope) parcel that arrived later than it was supposed to, like maybe a week later, and that was probably due to customs (can't know for sure, but my package was opened and resealed and one out of three knickers was missing which was swiftly resent by Customer Care though). ALL the other orders got to me in time and about 95% of them were sent out with regular untracked airmail (so Royal Mail + Italian Post which also means my postman just threw my boxes inside the gate of our palace even when I wasn't at home), I'd say about 25% 1-2 days earlier than estimated, 65% on the exact estimated date and 10% 1 day later than expected. I never had any parcels missing (except one that was sent out by them to my previous Italian address instead of the new EU country I currently live in - but this was due to a mixup and again, Customer Care arranged for a replacement to be sent out to my actual address when we realized what went wrong). I have also made a few orders from my current country and all of them were delivered too.
So believe me when I say, something is off with your order, and I don't think it's due to Lovehoney. Check and triple check your address in the confirmation emails, and if that is right, either it is held up in customs, either it was stolen by your neighbours. Or by your postie, you never know.