Nothing like answering your own question is there!!
As there was no response I decided to do some digging and it looks as though leaving the ‘Cookie Name’ blank (as it apparently defaults to ‘mobile’) is no longer good enough.
I set the ‘Cookie Name’ to be ‘mobile’ and saved the settings and all worked.
Basically:
Settings > PHP Redirect > Cookie Name > Set to ‘mobile’