Hola,
Las cámaras de fotos y teléfonos suelen tener una limitación en cuanto al máximo de memoria que pueden tener las tarjetas con las que trabajan. Puede que ni tu cámara ni tu teléfono puedan direccionar 4 GB. Todo ello suele venir especificado en los manuales de las cámaras de fotos (en los móviles nunca me he fijado).
Por otro lado, y creo que es aquí donde está el problema, las tarjetas SDHC sólo funcionan en dispositivos compatibles. Un dispositivo compatible con SD no tiene porqué serlo con SDHC ya que utilizan sistemas de direccionamiento diferentes. Comprueba si tu cámara y móvil son compatibles con tarjetas de 4 GB y si soportan tarjetas SDHC.
Te dejo un link donde se describe este formato:
http://www.alegsa.com.ar/Dic/sdhc.php