If the theme is responsive and if it has been built in a certain way then it's probably using Media Queries for all of its screen sizes apart from mobile.
Old Internet Explorer browsers don't recognise Media Queries by default and so people on those browsers will only see the mobile styles because all other styles are in Media Queries.
Have you considered switching to a theme on WordPress.org: http://wordpress.org/themes/ ? We support those.