The certificate used to sign "AppName" has either expired or has been revoked. An updated certificate is required to sign and install the application

A Product -> Clean did all the work for me :)

Managed to solve the issue by moving the apps source files to a new directory. Still no idea what exactly was causing the issue, but this fix works well enough.

What fixed it for me was to go to preferences and under accounts select your developer profile and go view details, then there is a signing certificate called 'iOS Development' (maybe you are signing with a different one though, but this is the automatic one) hit the reset button next to it and then try again.