did you saved and then loaded again while this quest?
If yes, you have to restart, since you can't complete the task anymore.

Yes I think I did save and load later on. How do you normally complete the quest?

Like it was told: get the net, rightclick when a parrot is in the fadecross, ready.
It's just that, when you save it and load it later, the code to catch the parrot isn't there anymore, so it's impossible to catch him.

Great, thanks for the help Blitz!