Ethan,
Are you sure that the cache that was built for your image service is in the same spatial reference of your flex app?
This is what it sounds like, tiled maps would not show, and dynamic would be slowed down considerably having to re-project on the fly.
R_