In order for him to have been Richard's son, that would have had to been an eleven month pregnancy.
Very unlikely. Records do indicate that Richard was on travel when Edward IV was conceived, but there's no reason to think Cecily didn't travel with Richard. They were very close and she had accompanied him before.
In all likelihood, rumors were spread about his illegitimacy by his brother George, and his cousin Richard Earl of Warwick. When Edward married Elizabeth Woodville, it ruined Richard's chances of controlling Edward. So, he plotted with George to make George king, and spread rumors about Edward's paternity.
Source: Alison Weir's Elizabeth of York.
There is certainly some conjecture that Edward was illegitimate, especially as Richard was away from Rouen (where Edward was born) for an extended period. Cecily is accused by some historians (and some contemporaries) of having an affair with an archer called Blaybourne. Contemporary rumour of such an affair would certainly have been exasperated by those who could gin from Edward's downfall (namely George, duke of Clarence and the earl of Warwick). However, it is also unlikely that such an accusation will have appeared from nowhere. The argument that Edward could not have been illegitimate: