There was an announcement to night that the tolls will not be introduced on April 15th as planned as the caretaker government here in Portugal does not have the full legal status to implement them.
See: http://goo.gl/wwswT (in Portuguese)
It will probably be at least another two months before they are introduced.