Que versión de postgresql tienes?
Si no me equivoco hasta versiones anteriores a la 8 no se puede cambiar el tipo de una columna, lo siguiente funciona bien en la versión 8.0.3 (no tengo una versión anterior para probar)
Código:
test=# create table foo(bar varchar(5));
CREATE TABLE
test=# \d foo
Table "public.foo"
Column | Type | Modifiers
--------+----------------------+-----------
bar | character varying(5) |
test=# alter table foo alter bar type varchar(15);
ALTER TABLE
test=# \d foo
Table "public.foo"
Column | Type | Modifiers
--------+-----------------------+-----------
bar | character varying(15) |
Saludos