A related question is, was there a message for Newcomers in QA1 that tried to use the Metro while it was there? I'm trying to remember back that far and it's making my brain hurt. X-<
Even if it did not, there should be an explicit message about this too if Newcomers are not allowed to use the Teleports even if they have enough P-Micro Notes. With all of the changes between AWS and AWA (the ability to leave the quarantine area in AWS being the most pertinent one), it's quite likely that this has changed so that Newcomers can use the Teleports. The only way to know for sure is for a Newcomer with enough PMNs to give it a shot.
By the way, what is the cost to Teleport anyway? Is it the same as the cost to use the AWA Metros?