Search not working after upgrade to vBulletin 4.2.2 Patch Level 4

[MrEyes]

Hello all,

After upgrading from 4.2.2 PL1 to 4.2.2 PL 4 the site searching no longer work, i.e. when users visit the following link (New Posts):

mysite.co.uk/search.php?do=getnew&contenttype=vBForum_Post

They following message:

Sorry, there are no new posts to view.

You may search for posts updated during the previous 24 hours, here

Also worth noting that the word 'here' in the message above links to:

mysite.co.uk/search.php?do=getdaily

and that results in the following message:

Sorry - no matches. Please try some different terms.

Worth noting that there definitely are new posts

As another example, the site is motorbike related so it is a word that is used very often. If I search 'motorbike' I get:

Sorry - no matches. Please try some different terms.

Queue Search Updates is set to yes and the scheduled job is active and set to trigger every 10 minutes. As per usual I have disabled all plugins and still get exactly the same behaviour. I have also run command line mysqlcheck against the DB and this has not highlighted any issues

Any ideas?

EDIT: When running mysqlcheck I did notice a number of tables I don't recall seeing before. All with names as follows (the number at the end changes):

taggregate_temp_1410699360

Is this potential and indication of a failed upgrade? i.e. temp tables being left behind?