[Joel]

Sounds like it might be an issue with certain image formats not going a full round trip between Visio and OmniGraffle.

If you can send in a sample document to omnigraffle@omnigroup.com, it would be greatly appreciated.