Yes, I've received such notifications and removal more than 1 time. Everytime you register a .pt domain name they analyse it for branding and protected names and such, so even if you can register it, it can be removed later.
Probably you had some kind of brand on your name or a protected name...