You might have this to contend with, too:
Basic Disclosure Scotland
It applies to all of the UK, not just Scotland. Address changes and employment gaps can cause problems with getting airport passes so be prepared for possible delays.