Te cuento mi experiencia y una cosa curiosa.
Tengo mi 18F4550 alimentado al igual que tú mediante un 7805 y por otro lado la alimentación del USB con un puente que puedo conectar o desconectar a discreción.
Si alimento el circuito a través del 7805 abro el puente del USB, si alimento desde el USB le cierro el puente y desconecto la entrada del 7805.
Todo ha funcionado bien hasta que un buen día, con el Firmware USB HID para el 18F4550, dejó de "enumerarse" el USB cuando lo alimentaba "solo" con el mismo USB, pero si le conectaba en paralelo la alimentación del 7805, o sea ambas fuentes a la vez, el USB volvía a "enumerarse" correctamente en el Windows del PC.
O sea que ahora cuando tengo que utilizar el 18F4550 con el USB debo alimentarlo en paralelo con las dos fuentes de corriente. La salida del 7805 es común a la alimentación 5V del USB, y ambas GNS también por supuesto, y asi todo funciona a la perfección.