برای منم همین error رو داد ولی با این وجود برنامه نصب شده و از منوی Applications > Accessories > StarCalendar قابل استفاده است و مشکلی نداره !
پس چرا زودتر گزارش نکردید؟! ;)
حسین جان شما که خودت packager هستی. می‌تونی حدس بزنی مشکلش از کجاست؟ آخه من تا حالا به همچین مشکلی برنخوردم. احتمالاً اکثر کاربران هم برنخوردن(حداقل کسی چیزی نگفت!).
به نظر من هم زیر سر این دو خط هست:
hosein1@ubuntu-kk:/media/sda1/apps$ sudo dpkg -I starcal_1.3.6_all.deb
[sudo] password for hosein1:
new debian package, version 2.0.
size 152756 bytes: control archive= 1296 bytes.
1211 bytes, 18 lines control
920 bytes, 34 lines * postinst #!/usr/bin/python
369 bytes, 16 lines * postrm #!/usr/bin/python
Package: starcal
Version: 1.3.6
Architecture: all
Maintainer: Saeed Rasooli
Installed-Size: 293
Depends: python(>=2.4), python(<<3.0), python-gtk2(>=2.8)
Recommends: itools
Conflicts: starcal (<< 1.3.6)
Replaces: starcal (<< 1.3.6)
Section: Utilities
Priority: optional
Homepage: http://ospdev.net/projects/starcal/
Description: A cool calendar with Jalali and Hijri support
موقعی که قبلا نصب شده باشه برنامه این ارور رو می‌ده
من اولین بار در اوبونتو ۹.۱۰ نصب کردم و همین ارور رو داد