I opened a ticket at Bitstamp, saying that I understand what a phishing email is and what it may do, and that I understand the risk, etc. I was able to withdraw my bitcoins within an hour. I didn't encounter any problems.
I think that the logic "better safe than sorry" implemented by Bitstamp is OK.