This happens at Faro - the entrance to Fast Track security will not recognise that an online or phone BP for ET from a GCH should allow access to the queue. You need to go to a checkin desk to get an airport-printed one. I presume, based on your experience, that this is also the case at Lisbon.