Found a few other things...
No inbound OR outbound SMTP, but according to the cable company - no filtering. We reverted to the previous circuit, and as soon as interface IPs,etc were changed for the old circuit, then things immediately worked.
Hmmm - i'm no rocket scientist - but things look rather bad for the cable company
/Chris.