It looks like the bug whereby you cannot send or receive iMessages or push notifications on an iPad (probably other iOS devices too) when tethered to an iPhone 4S via Bluetooth still exists. If you want iMessages or push notifications then you need to tether by wifi.