Fake (in addition to stolen) passports are no longer rare or unusual.
http://www.dailymail.co.uk/news/article-388912/My-fake-passport-Britain.html
Looks like we aren't the only government to spend billions to not really try to catch anybody at the border.