Millions of BlackBerry users remained without service on Wednesday as a three-day outage spread to North America.