I wouldn't be concerned about how it reflects. Play on the positive and use to your advantage some angles would be:
* vs competition for role you have an advantage - you are available immediately they are most probably 1-3 months away - if indeed they accept which you as you have no obstacles would
• previous company were offering redundancy - you volunteered and as they are aware you were looking to leave already so you took a package and had a holiday
• the process once you indicated you wanted to go was swift you were working on key bids for them which meant they wanted you out this suited you
• unless you did something really illegal all your previous company can do is confirm dates etc - if they slag you off you can sue
• get reference from manager / pm or other from previous company you know will be good - if they did slag you off this would at least call it into doubt