Ubuntu – Boot much slower after partition resize

I'm on Xubuntu 15.04. I have been running quite happily for several months on a 250GB SSD: <5s boot time. I just swapped to a 500GB SSD (same brand, slightly different model). After initial cloning using CloneZilla (ie all partitions identical sizes), everything was fine. However, after resizing the home partition (and moving the swap), the machine takes about a minute to boot. Not just first boot either, also on second.

Any ideas on what could cause this? And more importantly how I can fix it? Or even just links on debugging the boot process, I've never had cause to do it before.

EDIT: I'm wondering now if the boot slowness is unrelated. Looking at dmesg, this is the context of the long wait, and it looks like it could be network related:

[    7.107228] audit: type=1400 audit(1435867488.135:9): apparmor="STATUS" operation="profile_load" profile="unconfined" name="/usr/bin/evince" pid=501 comm="apparmor_parser"
[    7.107245] audit: type=1400 audit(1435867488.135:10): apparmor="STATUS" operation="profile_load" profile="unconfined" name="sanitized_helper" pid=501 comm="apparmor_parser"
[    7.107248] audit: type=1400 audit(1435867488.135:11): apparmor="STATUS" operation="profile_load" profile="unconfined" name="/usr/bin/evince-previewer" pid=501 comm="apparmor_parser"
[   97.089574] r8169 0000:03:00.1 eth0: link down
[   97.091147] iwlwifi 0000:02:00.0: L1 Enabled - LTR Disabled
[   97.098628] iwlwifi 0000:02:00.0: Radio type=0x0-0x0-0x3

Looks to me like a 90s wait for the network 🙁