A Premier League club have cancelled a transfer 'at the last minute' despite the player flying to join up with his new team-mates.