SNI is what allows you to use two different certificates (associated with two different domain names) with the same IP address. Your choices seem to be:
1. Rely on SNI, which doesn't work with IE on WinXP, or on 2.x Android;
2. Give your server two public IPs, with each pointing to a different domain; OR
3. Generate a single SAN certificate that references both domains (http://en.wikipedia.org/wiki/SubjectAltName) Not all certificate issuers can generate a SAN certificate.